acm算法之01字典树

//01字典树，此处给出在一组数字中，输入另一数字，找出数组中最大异或的解法（二进制）
#include<stdio.h>
struct node
{

	int son[2];
}tree[100];
int val[100];
int cnt=0;
void insert(int n)
{
	int id,i,now=0;
	for(i=32;i>=0;i--)
	{
	
		id=(n>>i)&1;
		if(tree[now].son[id]==0)
		{
		
			tree[now].son[id]=++cnt;
			now=cnt;
		}
	}
	val[now]=n;
}
int getmax(int n)
{

	int id,i,now=0;
	for(i=32;i>=0;i--)
	{
	
		id=(n>>i)&1;
		if(tree[now].son[id^1]!=0)
			now=tree[now].son[id^1];
			else
			now=tree[now].son[id];
	}
	return val[now];
}
int main(void)
{

	int i,j,n,m;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
	
		scanf("%d",&j);
		insert(j);
	}
	scanf("%d",&m);
	printf("%d\n",getmax(m));
	return 0;
}