找球号(三)
时间限制:
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
-
#include<stdio.h> #include<string.h> int main() { int n,i,m; while(scanf("%d",&n)!=EOF) { int sum=0; while(n--) { scanf("%d",&m); sum^=m; } printf("%d\n",sum); } return 0; }
-
//用set写
-
下面是set比较常用的函数:
begin() 返回指向第一个元素的 迭代器clear() 清除所有元素count() 返回某个值元素的个数empty() 如果集合为空,返回true(真)end() 返回指向最后一个元素之后的 迭代器,不是最后一个元素erase() 删除集合中的元素find() 返回一个指向被查找到元素的 迭代器, 找不到就返回最后一个元素之后的迭代器insert() 在集合中插入元素size() 集合中元素的数目
-
-
<pre class="cpp" name="code">#include<stdio.h> #include<string.h> #include<set> #include<algorithm> using namespace std; int main() { int n,m,i,j; set<int>s; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%d",&m); if(s.find(m)==s.end()) s.insert(m); else s.erase(m); } printf("%d\n",*s.begin()); s.clear(); } return 0; }
-
有多组测试数据。每组数据包括两行。