nyoj722

找球号（三）

时间限制： 2000 ms  |  内存限制： 3000 KB

难度： 2

描述

xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？

输入

有多组测试数据。每组数据包括两行。
第一行是一个整数N(0<N<1000000),表示现在所剩的球数。
随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。

输出

对于每组数据，输出弄丢的那个球的球号。

样例输入

5
1 1 3 6 6
3
1 2 1

样例输出

3
2

来源

hdu改编

上传者

ACM_丁国强

题解

用异或运算

知道 n^0=n;n^n=0;a^b^a=a^a^b=0^b=b

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int n,ans,m;
    while(scanf("%d",&n)!=EOF)
    {
        ans=0;
        while(n--)
        {
            scanf("%d",&m);
            ans^=m;

        }
         printf("%d\n",ans);
    }
    return 0;
}

相关知识 http://blog.csdn.net/hyyjiushiliangxing/article/details/51915191