HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）

找球号（三）

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

难度： 2

 

描述

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

 

输入

有多组测试数据。每组数据包括两行。
第一行是一个整数N(0随后的一行是N个数，表示所剩的各个球的编号M(0

输出

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

样例输入

5
1 1 3 6 6
3
1 2 1

样例输出

3
2

 1 /*
 2 只需知道异或的两个性质即可：
 3     1、 n ^ 0 = n;
 4     2、 n ^ n = 0;  (a ^ b ^ a = b)
 5 */
 6 #include 
 7 #include 
 8 
 9 using namespace std;
10 
11 int main()
12 {
13     int n, ans, t;
14     while(~scanf("%d", &n))
15     {
16         ans = 0;
17         while(n--)
18         {
19             scanf("%d", &t);
20             ans ^= t;
21         }
22         printf("%d\n", ans);
23     }
24     return 0;
25 }