作者 朱会东
单位 郑州轻工业大学
每个人都有一个人生密码,只有两个人的人生密码相同,才能走到一起,给出n个人的人生密码,n是奇数,其中只有一个人的人生密码是单独的,其它都是成对的,请你找出不成对的那一个。
输入格式:
多实例测试,每行第一个数为n(1<=n<=1000000),后面有n个正整数,表示n个人的人生密码 。
n值为0表示输入结束。
输出格式:
输出那个不成对的人生密码。
输入样例:
3 8 9 8
5 120 10 120 10 85
0
输出样例:
在这里给出相应的输出。例如:
9
85
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include<stdio.h>
#include<stdlib.h>
int paixv(const void *a,const void *b)
{
return *(int *)a-*(int *)b; //升序排列
}
int main( )
{
int res,n,i,a[1000000];
while(1)
{
scanf("%d",&n);
if(n==0) //如果个数为0,结束循环
break;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]); //读入n个数字
}
qsort(a,n,sizeof(int),paixv); //排序
res=-1;
for(i=0;i<n;i+=2) //按照题目要求,从数组头部开始,每隔一个数字进行比较
{
if(i==n-1||a[i]!=a[i+1]) //如果该数和下一个数不同,或者已经没有下一个数了(i已经到了最后一个数),那么该数即为结果
{
res=a[i];
break; //找到结果后,直接退出循环
}
}
printf("%d\n",res);
}
return 0;
}