7-58 有重複的資料 (10分)
阿新 • • 發佈：2020-10-21
7-58 有重複的資料 (10分)
#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;
}
在一大堆資料中找出重複的是一件經常要做的事情。現在，我們要處理許多整數，在這些整數中，可能存在重複的資料。
你要寫一個程式來做這件事情，讀入資料，檢查是否有重複的資料。如果有，輸出“YES”這三個字母；如果沒有，則輸出“NO”。
輸入格式:
你的程式首先會讀到一個正整數n，1<=n<=100000。然後是n個整數。
輸出格式:
如果這些整數中存在重複的，就輸出：
YES
否則，就輸出：
NO
輸入樣例:
5
1 2 3 1 4
輸出樣例:
YES
#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;
}