【异或】SOJ Find Differences

Description

给你 n*2+1 个数 其中有 n 对是一样的 让你找出单出来的那一个

Input

输入有多组数据每组数据第一行，是一个整数 n（1 <= n <= 1000000) 接下来 n*2+1 行，每行一个整数 (在 int 范围内)

Output

输出单出来的那个数

Sample Input

12211222

Sample Output

12

 

分析：此题排序后查找必然超时 使用异或运算可以使相同的数抵消 所以连续异或2n+1次得到得即是答案

代码如下：

#include <cstdio>

int main()
{
    int n,i,temp,ans;
    while(scanf("%d",&n)==1)
    {
        scanf("%d",&ans);
        for (i=1;i<=n*2;i++)
        {
            scanf("%d",&temp);
            ans^=temp;
        }
        printf("%d\n",ans);
    }

    return 0;
}