独特区间的编程

所谓独特区间就是一个数组中若某一段区间中的数值都是两两不同的。那么这个区间就是独特区间,编程要求:输入两行,第一行为输入数组的元素的个数,第二行为数组的元素,以空格区分,输出为一行,包括一个整数为终于的答案。

代码例如以下

#include <iostream>
using namespace std;

bool fun(int*,int);
void main()
{
	cout<<"please enter the number: ";
	int num;
	cin>>num;
	cout<<"please enter the array: ";
	int *X=new int[num];
	for(int i=0;i<num;i++)
	{
		cin>>X[i];
	}
	int counter=0;
	for(int i=0;i<num;i++)
	{
		for(int j=0;j<num-i;j++)
		{
			if(fun(X+i,j+1)) counter++;
		}
	}
	cout<<counter<<endl;
}

bool fun(int *A,int n)
{
	int temp=A[0];
	for(int i=0;i<n;i++)
	{
		temp=A[i];
		for(int j=i+1;j<n;j++)
		{
			if(temp==A[j]) return false;
		}
	}
	return true;
}
測试结果例如以下




posted @ 2016-03-04 18:06  phlsheji  阅读(158)  评论(0编辑  收藏  举报