题目描述
czz有n只拉布拉多犬,每只拉布拉多犬的身上都有一个编号。这些拉布拉多犬们两两配对,只有一只最有气质最聪明最棒棒的小狗狗却莫得对象,其余每对拉布拉多犬编号都相同。现在czz想让你们找出这只最有气质最聪明最棒棒的小狗狗。
输入
多实例测试,以EOF结束
第一行输入数字n,代表有n个数,其中 (n-1)/2 对数相同,剩下一个数字和其他的都不相同,n为奇数 ( 0< n < 10000 )
第二行输入n个非负整数。
输出
一个数,即只出现一次的那个编号k ( 0 <= k < 100000000 )
样例输入
3 12 60 12 5 1 2 2 0 1 11 1 11 11 111 111 1111 1111 11111 11111 111111 111111
样例输出
60 0 1
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,num[100],i,j,flag,result;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&num[i]);
}
flag=0;
result=0;
for(i=0;i<n;i++)
{
flag=0;
for(j=0;j<n;j++)
{
if(num[i]==num[j])
flag++;
}
if(flag!=2)
result=i;
}
printf("%d\n",num[result]);
}
return 0;
}