cpp2.cpp

递归算法判断一个数组的n个元素中是否存在相同的元素

#include "iostream.h"
void selectsort(int a[],int n)
{
	int i,j,min,temp;
	for(i=0;i<n;i++)
	{
		min=i;
		for(j=i+1;j<n;j++)
			if(a[j]<a[min])
				min=j;
		temp=a[min];
		a[min]=a[i];
		a[i]=temp;
	}
}

void same(int a[],int n)
{
	selectsort(a,n);
	int f=0;
	int i;
	for(i=0;i<n;i++)
		if(a[i]==a[i+1])
		{
			f=1;
			break;
		}
	if(f==1)
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;
}

int main()
{
	int m;
	int j;
	cin>>m;
	for(j=0;j<m;j++)
	{
		int i,n;
		cin>>n;
		int *a=new int[n];
		for(i=0;i<n;i++)
			cin>>a[i];
		same(a,n);
	}
	return 0;
}