找球号(三)
时间限制:
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
1 /* 2 只需知道异或的两个性质即可: 3 1、 n ^ 0 = n; 4 2、 n ^ n = 0; (a ^ b ^ a = b) 5 */ 6 #include <cstdio> 7 #include <iostream> 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 }