fjnu 1767 相等元素问题

Description

给出一个整数集合，假定这些整数存储在数组A[1…n]中，确定它们中是否存在两个相等的元素。请设计出一个有效算法来解决这个问题，你的算法的时间复杂性是多少？

Input

输入的第一行是一个正整数m，表示测试例个数。接下来几行是m个测试例的数据，每个测试例的数据由两行组成，其中第一行为一个正整数n (n<=500)，表示整数序列的长度，第二行给出整数序列，整数之间用一个空格隔开。

Output

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

Sample Input

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

 

Sample Output

NoYesNo

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;
}