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; }