2014百度之星资格赛——XOR SUM

#include<stdio.h>
#include<string.h>
const int N=100000+100;
struct node
{
	int ch[2],size;
}p[32*N];
int cnt;
void insert(int x)
{
	int rt=1,tmp;
	p[rt].size++;
	for(int i=30;i>=0;i--)
	{
		if(x&(1<<i))
			tmp=1;
		else
			tmp=0;
		if(!p[rt].ch[tmp])	p[rt].ch[tmp]=++cnt;
		rt=p[rt].ch[tmp];
		p[rt].size++;
	}
}
int query(int x)
{
	int rt=1,ans=0;
	for(int i=30;i>=0;i--)
	{
		if(x&(1<<i))
		{
			if(p[rt].ch[0]&&p[p[rt].ch[0]].size)
				rt=p[rt].ch[0];
			else
			{
				rt=p[rt].ch[1];
				ans+=(1<<i);
			}
		}
		else
		{
			if(p[rt].ch[1]&&p[p[rt].ch[1]].size)
			{
				rt=p[rt].ch[1];
				ans+=(1<<i);
			}
			else
				rt=p[rt].ch[0];
		}		
	}
	return ans;
}
int main()
{
	int T,n,m,a,cas=0;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		cnt=1;
		while(n--)
		{
			scanf("%d",&a);
			insert(a);
		}
		printf("Case #%d:\n",++cas);
		while(m--)
		{
			scanf("%d",&a);
			printf("%d\n",query(a));
		}
		for(int i=1;i<=cnt;i++)
			p[i].ch[0]=p[i].ch[1]=p[i].size=0;
	}
	return 0;
}