zcmu--1548: 签到（异或）

1548: 签到

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 358  Solved: 172
[Submit][Status][Web Board]

Description

又开始签到了，每天早上签到的人有n人之多（1<=n<=1000,000）,每个人的学号是1到2*10^9之间的一个整数，现在来了n个人，想知道谁没有来。

Input

输入多组案例

第一行是n

接下来n行，是n个人的学号

最后n-1行是来了的人的学号

Output

输出没有来的人的学号

Sample Input

3

10061061

10061023

10061201

10061061

10061023

Sample Output

10061201

【分析】我只想说，，，我爱异或异或使我快乐哈哈哈哈哈也太方便了吧！！

#include<bits/stdc++.h>
using namespace std;
long long a[1000010];
int main()
{
	int n;
	long long b,s;
	while(~scanf("%d",&n))
	{
		scanf("%lld",&a[0]);
		s=a[0];
		for(int i=1;i<n;i++)
		{
			scanf("%lld",&a[i]);
			s^=a[i];
		}	
		for(int i=0;i<n-1;i++)
		{
			scanf("%lld",&b);
			s^=b;
		}	
		cout<<s<<endl;
	}
	return 0;
}