BOJ 1473 失落 按位异或

Description
一组数字，本是两两相同，但由于某种意外，一个数字消失了，请你找出失落的那个数字吧。



Input
多组输入，以EOF结尾。对于每组输入，第一行为一个整数n(0<n<500000，且n为奇数)，接下来n行，每行一个整数pi(0<pi<int_max)。
 


Output
对于每组输入，输出一行，包括一个整数，即失落的那个数。

Sample Input

5
3
2
4
4
3


Sample Output

2

Hint
请注意内存限制！

都说很水的题目，但是我觉得还是挺巧妙的，如果不熟悉异或的话不容易一下子想出来。

0和任何数字异或，如果这些数字都是成对存在的，那到最后异或的结果肯定为0.

所有如果有一个数字落单了，那结果肯定是那个数字了。

位运算运用得好的话总是很巧妙。

#include<iostream>
using namespace std;
int n;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int temp=0,in;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&in);
            temp^=in;
        }
        printf("%d\n",temp);
    }
    return 0;
}