7-74 有重復的數據I (10分)

7-74 有重復的數據I (10分)

 

在一大堆數據中找出重復的是一件經常要做的事情。現在，我們要處理許多整數，在這些整數中，可能存在重復的數據。

你要寫一個程序來做這件事情，讀入數據，檢查是否有重復的數據。如果有，輸出“YES”這三個字母；如果沒有，則輸出“NO”。

輸入格式:

你的程序首先會讀到一個正整數n，1<=n<=100000。 然后是n個整數，這些整數的范圍是[1,100000]。

輸出格式:

如果這些整數中存在重復的，就輸出：

YES

否則，就輸出： NO

輸入樣例:

5
1 2 3 1 4

 

輸出樣例:

YES

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int cmp(const void *a,const void *b)
{
 return *(int*)a-*(int*)b;
 
}
int fmain()
{
 int n;
 scanf("%d",&n);
 int a[n];
 int i;
 for(i=0;i<n;i++)
 {
 scanf("%d",a+i);
 
}
   int j;
    for(i=0;i<n;i++)
    for(j=i+1;j<n;j++)
    {
     if(a[i]==a[j])
     goto out;
 }
 out:;
 if(i==n)
 printf("NO\n");
 else
 printf("YES\n");
 
 return 0;
 }
 int main()
 {
   int n;
 scanf("%d",&n);
 int a[n];
 int i;
 for(i=0;i<n;i++)
 {
 scanf("%d",a+i);
 
   }
 
    qsort(a,n,sizeof(int),cmp); 
    for(i=0;i<n-1;i++)
    {
     if(a[i]==a[i+1])
     break;
 }
 if(i==n-1)
 printf("NO\n");
 else
 printf("YES\n");
 

 
 return 0;