ACdream 1022

这题我开始看的时候没思路，仔细想了想想到怎么做了，因为n是奇数个，所以0和1的个数一定是不同的

第一次提交的时候没有check验证，不过居然过了，后来大神看了我的代码，就发现我的错了

例如当出现某两个数是10 、 01时候，我的代码会将10、 01 和 00 、11混淆，水过了，现在修改了下，没有问题了

只能说我思路不严密，呜呜，真佩服大神

/************************************************************** 
    Problem: 1022 
    User: yp0408100207 
    Language: C++ 
    Result: Accepted 
    Time:360 ms 
    Memory:3076 kb 
****************************************************************/ 


#include<iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int a[100001],b[100001];
int aa[100001],bb[100001];
int ans[50],n,t;

bool Get_ans(int MAX)
{
	t=0;//ans[]的长度
	int i,flaga[2],flagb[2];
	while(MAX)
	{
		flaga[0]=flaga[1]=0;
		flagb[0]=flagb[1]=0;
		for (i=1;i<=n;i++)
		{
			flaga[aa[i]%2]++;
			flagb[bb[i]%2]++;
			aa[i]>>=1;
			bb[i]>>=1;
		}
		if(flaga[0]==flagb[0]&&flaga[1]==flagb[1])
			ans[t++]=0; 
		else if(flaga[0]==flagb[1]&&flaga[1]==flagb[0]) 
			ans[t++]=1; 
		else  
			return false; 
		MAX>>=1;
	}
	return true;
}

int Check()
{
	int i,ass=0;//计算结果
	int temp=1;
	for (i=0;i<t;i++)
	{
		ass+=ans[i]*temp;
		temp*=2;
	}
	for (i=1;i<=n;i++) 
		a[i]^=ass; 
	sort(a+1,a+n+1);
	sort(b+1,b+n+1);
	for(i=1;i<=n;i++)
	{
		if (a[i]!=b[i]) return -1;
	}
	return ass;
}

int main()
{
	int i;
	while(scanf("%d",&n)!=EOF)
	{
		int MAX=-1;
		for (i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			aa[i]=a[i];
			if (a[i]>MAX) MAX=a[i];
		}
		for(i=1;i<=n;i++)
		{
			scanf("%d",&b[i]);
			bb[i]=b[i];
			if (b[i]>MAX) MAX=b[i];
		}
		if(!Get_ans(MAX))
		{
			printf("-1\n");
			continue;
		}
		printf("%d\n",Check());
	}
	return 0;
}