PTA：7-159 不一样的人生密码

作者 朱会东

单位 郑州轻工业大学

每个人都有一个人生密码，只有两个人的人生密码相同，才能走到一起，给出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;
}