HRBUST - 1688 数论中的异或

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wangke1998/article/details/80248909

给出两集合A和B, 找出最小的非负整数x使得A⊕x=B.
假设A={a1,a2,…,an}, A⊕x={a1⊕x,a2⊕x,…,an⊕x}.⊕代表异或操作
Input 输入的第一行是一个整数T，表示一共有T组测试数据；
对于每组测试数据，第一行是一个整数n代表集合A和B的大小
第二行包含n个整数a1,a2,a3,....an，代表集合A的元素。
第三行包含n个整数b1,b2,b3,....bn，代表集合B的元素。
(1<=n<=100000，n是奇数，0<=ai<2^30)

Output 如果存在x就输出最小的x，如果不存在就输出-1。Sample Input 1
3
0 1 3
1 2 3
Sample Output 2

     

#include<stdio.h>

#include<algorithm>
using namespace std;
int main()
{
	int t,n,ans,f,i;
	int a[100005],b[100005],c[100005];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		ans=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			ans=ans^a[i];
		}  
		for(i=0;i<n;i++)
		{
			scanf("%d",&b[i]);
			ans=ans^b[i];	
		}
	    for(i=0;i<n;i++)
	      c[i]=ans^a[i];
	    sort(c,c+n);
	    sort(b,b+n);
	    f=0;
	    for(i=0;i<n;i++)
	    {
	    	if(c[i]==b[i])
	    	  continue;
	    	else
	    	{
	    		f=1;
	    		break;
			}
		}
		if(f==1)
		  printf("-1\n");
		else
		  printf("%d\n",ans);
	}
	return 0;
 }