题目
学长发x(奇数个)礼物,每个人都拿到了礼物,且都是偶数个,
唯有h是奇数个,每个成员得到的礼物都有相同的编号,请找出h的礼物编号。输入
第一行:礼物的个数
第二行:x个礼物的编号输出:h得到的礼物的编号
如输入:7
1 2 3 5 1 2 3
输出:5
代码如下:
#include<stdio.h>
int main()
{
int book[50],i,j,t,x;
for(i=1;i<=50;i++)
book[i]=0;//定义一个元素个数为50的桶
scanf("%d",&x);//输入礼物个数
for(i=1;i<=x;i++)
{
scanf("%d",&t);//输入每个礼物的编号
book[t]++;//给编号对应的桶编号个数加一
//来统计每个编号出现的次数
}
for(i=0;i<=50;i++)//对桶进行查找
{
for(j=1;j<=book[i];j++)//依次判断编号
{ //为1~50的桶
if(book[i]%2 !=0){//若出现个数为奇数
//个打印,否则跳出
printf("%d",i);
}else break;
}
}
return 0;
}