每个人都有一个人生密码,只有两个人的人生密码相同,才能走到一起,给出n个人的人生密码,n是奇数,其中只有一个人的人生密码是单独的,其它都是成对的,请你找出不成对的那一个。
输入格式:
多实例测试,每行第一个数为n(1<=n<=1000000),后面有n个正整数,表示n个人的人生密码 。
n值为0表示输入结束。
输出格式:
输出那个不成对的人生密码。
输入样例:
3 8 9 8
5 120 10 120 10 85
0
输出样例:
在这里给出相应的输出。例如:
9
85
#include<stdio.h>
int main()
{
int n,a,b,t,m,i;
while(scanf("%d",&n)&&n !=0)
{
if(n == 1)
{
scanf("%d",&a);
printf("%d\n",a);
}
else
{
scanf("%d %d",&a,&b);
m = a^b;
for(i = 2;i < n;i++)
{
scanf("%d",&t);
m = m ^ t;
}
printf("%d\n",m);
}
}
return 0;
}