fjnu 1767 相等元素问题

最新推荐文章于 2022-01-14 13:56:00 发布

原创最新推荐文章于 2022-01-14 13:56:00 发布 · 1k 阅读

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

收录于

☆ACM 解题报告☆

本文介绍了一种通过排序算法来高效检测整数集合中是否存在重复元素的方法，并提供了一个具体的实现示例。此方法适用于小规模数据集，通过比较排序后的相邻元素来判断是否存在重复。

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

KEY:排序，排完就能判断是否有

Source:

#include<iostream>

#include<algorithm>

using namespace std;

int N;

int n;

int a[800];

int equal()

{

for(int i=0;i<n-1;i++)

if(a[i]==a[i+1]) return 1;

return 0;

}

int main()

{

// freopen("fjnu_1767.in","r",stdin);

cin>>N;

int i,j;

for(i=1;i<=N;i++)

{

cin>>n;

for(j=0;j<n;j++)

cin>>a[j];

sort(a,a+n);

if(equal()) cout<<"Yes"<<endl;

else cout<<"No"<<endl;

}

return 0;

}

标签

#测试 #iostream #output #algorithm #input