PTA 7-3 有重复的数据

#include<stdio.h>
int main()
{
	int a[1008611],b=0,n;
	scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
	if(n==1)
	{printf("NO"); return 0;}
	for(int i=0;i<n;i++)
	{
	    for(int j=0;j<i;j++)
	    {
		if(a[i]==a[j])
           {printf("YES");b++;break;}
	    }
        if(b!=0) break;
	}
	if(b==0) printf("NO");
	return 0;
}

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

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

输入格式:

你的程序首先会读到一个正整数n,n∈[1,100000]，然后是n个整数。

输出格式:

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

YES

否则，就输出：

NO

输入样例:

5
1 2 3 1 4

输出样例:

YES