[ACM]博士的难题（异或）

Description

Mr.王博士制造了n种机器人，有一天他又发明了一种复制药水，可以把每个机器人再复制一遍，得到一个相同的机器人，于是，在一个风和日丽的上午，他把n个机器人拿出来，将一大桶复制药水泼向所有的机器人，瞬间每一个机器人就变成了两个相同的机器人，可是，有一个编号为x的机器人，他想做独一无二的机器人，不想被复制，于是，它灵活地躲开了所有的药水。王博士知道后很生气，想要找出这个机器人，可是这些机器人外表都差不多，唯一可以辨认的就是它们的编号，每一种机器人的编号是不一样的，复制出来的机器人编号和原来的是一样的，你能帮助博士找出这个机器人吗？

Input

有多组数据.每一组数据第一行给出机器人的种数n，第二行有2*n-1个数字，表示复制出来的机器人的编号，编号没有顺序。

Output

对于每一组数据，答案输出一行，为要找的机器人的编号

数据范围  n大于等于1且小于100000，机器人的编号大于等于0且小于2^31，保证不同种类的机器人编号不一样，且只有一个机器人的编号只出现一次。

Sample Input

31 1 3 2 221 2 1

Sample Output

32

#include<iostream>
#include<string>

using namespace std;

int judge(int n,int num[])
{
	int result = num[0];
	if (n == 1) return result;
	for (int i = 1; i < 2*n-1; i++)
		result ^= num[i];
	return result;
}
int main()
{
	int n;
	while (cin>>n)
	{
		int *num = new int[2 * n - 1];
		for (int i = 0; i < 2 * n - 1; i++)
			cin >> num[i];
		cout << judge(n, num) << endl;
	}
	return 0;
}