獨特區間的編程

所謂獨特區間就是一個數組中若某一段區間中的數值都是兩兩不同的,那麼這個區間就是獨特區間,編程要求:輸入兩行,第一行爲輸入數組的元素的個數,第二行爲數組的元素,以空格區分,輸出爲一行,包含一個整數爲最終的答案。

代碼如下

#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;
}
測試結果如下




發佈了57 篇原創文章 · 獲贊 35 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章