题目大意:
假票问题。在一场party上,有些同学通过复印,取得一些假票入场。你的任务是算出假票的数量
输入:N,代表原始票的数量,M,参加party的票数。第二行包含M个整数,代表票的号码
解题思路:
查重就可以了
代码如下:
#include<stdio.h>
int main()
{
int n,m,a[10002],c,s,i;
scanf("%d%d",&n,&m);
while(n!=0&&m!=0)
{
for(i=1;i<=n;i++)
a[i]=0;
for(i=0;i<m;i++)
{
scanf("%d",&c);
a[c]++;
}
s=0;
for(i=1;i<=n;i++)
{
if(a[i]>=2)
s++;;
}
printf("%d\n",s);
scanf("%d%d",&n,&m);
}
return 0;
}