PTA 7-4 有重复的数据 (10分)

在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。

你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。

输入格式:

你的程序首先会读到一个正整数n，1<=n<=100000。然后是n个整数。

输出格式:

如果这些整数中存在重复的，就输出：

YES

否则，就输出：

NO

输入样例:

5
1 2 3 1 4

 

输出样例:

YES

---

作者: 翁恺

单位: 浙江大学

时间限制: 800 ms

内存限制: 64 MB

代码长度限制: 16 KB

---

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a[]=new int[n];
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
        }
        Arrays.sort(a);//偷懒，但是能过测试点。
        if(n==1)System.out.print("NO");
        else{
            for(int i=0;i<n-1;i++){
                if(a[i]==a[i+1]){
                    System.out.print("YES");
                    break;
                }
                if(i==n-2)System.out.print("NO");//需要注意这个特殊点i
            }
        }
    }
}