找球号（三）
时间限制：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
- set：
-
/*因为每个数字都有偶数个，所以在set中找到就删除，没找到就插入， 到最后set中剩下的一定就是奇数个的*/ #include<stdio.h> #include<string.h> #include<set> #include<algorithm> using namespace std; int main() { int t; while(scanf("%d",&t)!=EOF) { int m; set<int>s; s.clear(); for(int i=0;i<t;i++) { scanf("%d",&m); if(s.find(m)==s.end()) s.insert(m); else s.erase(m);//删除m } printf("%d ",*s.begin()); } return 0; }
-
位运算
-
#include<stdio.h> int main() { int t; while(scanf("%d",&t)!=EOF) { int sum=0,m; for(int i=0;i<t;i++) { scanf("%d",&m); sum^=m; } printf("%d ",sum); } return 0; }