首页 > 代码库 > 独特区间的编程

独特区间的编程

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

代码如下

#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;
}
测试结果如下