0
点赞
收藏
分享

微信扫一扫

nyoj 找球号(三) 528 (位运算&&set)


找球号(三)


2000 ms  |           内存限制: 3000


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





举报

相关推荐

0 条评论