nyoj--528--找球号（三）（位运算&&set）

找球号（三）

时间限制：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\n",*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\n",sum);
	}
	return 0;
}