所謂獨特區間就是一個數組中若某一段區間中的數值都是兩兩不同的,那麼這個區間就是獨特區間,編程要求:輸入兩行,第一行爲輸入數組的元素的個數,第二行爲數組的元素,以空格區分,輸出爲一行,包含一個整數爲最終的答案。
代碼如下
#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;
}
測試結果如下