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