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