1767相等元素问题

最新推荐文章于 2025-09-22 10:22:01 发布

原创最新推荐文章于 2025-09-22 10:22:01 发布 · 605 阅读

本内容遵循CC 4.0 BY-SA版权协议

这篇博客介绍了一种用C++解决相等元素问题的方法，通过输入整数m和n，读取n个整数并进行排序，然后检查是否存在连续相等的元素。如果存在，则输出"Yes"，否则输出"No"。实现中采用了递归的排序算法对数组进行处理。

相等元素问题
Time Limit: 1 Seconds     Memory Limit: 32768 K
Total Submit:565     Accepted:145 
Description
给出一个整数集合，假定这些整数存储在数组A[1…n]中，确定它们中是否存在两个相等的元素。请设计出一个有效算法来解决这个问题，你的算法的时间复杂性是多少？
Input
输入的第一行是一个正整数m，表示测试例个数。接下来几行是m个测试例的数据，每个测试例的数据由两行组成，其中第一行为一个正整数n (n<=500)，表示整数序列的长度，第二行给出整数序列，整数之间用一个空格隔开。 

Output
对于每个测试例输出一行，若该组测试例中存在两个相等的元素则输出”Yes”，否则，输出”No”。每个测试例的输出数据用一行表示。 

Sample Input
3
10
9 71 25 64 38 52 5 31 19 45
16
26 35 17 92 53 24 6 57 21 12 34 2 17 86 75 33
20
15 87 32 7 84 35 26 45 78 96 52 22 37 65 9 43 21 3 33 91

 
Sample Output

No
Yes
No

#include<iostream.h>
void sort(int a[],int i,int n)
{
	int k,j,t;
	if(i<n)
	{
		k=i;
	for(j=i+1;j<=n;j++)
		if(a[j]<a[k])
			k=j;
	if(k!=i)
	{
		t=a[i];a[i]=a[k];a[k]=t;
	}
	sort(a,i+1,n);
	}
}
	
int main()
{
	int m,n,i,j,a[501],k,l;
	while(cin>>m)
	for(i=0;i<m;i++)
	{
		while(cin>>n)
		{
	    l=0;
		for(j=1;j<=n;j++)
				cin>>a[j];
		sort(a,1,n);
	
		for(j=1;j<n&&l==0;j++)
              if(a[j]==a[j+1])
				  l=1;
		if(l==1)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	
		}
	}		
	return 0;
}

标签