hdu4825-01字典树&&贪心&&经典&&异或最大-Xor Sum

#include <bits/stdc++.h>
#include <cstdio>
using namespace std;
/* 01字典树，大概就是用字典树的思想把
每个数变成 二进制，然后
查找，每次尽可能的查找他的相反的。（异或最大）
*/
struct Node{
int num;//标号上的数
Node *next[2];//指针。
};
void  add(Node *head,int num){
Node *p=head;
for(int i=31;i>=0;i--){
int k=(num>>i)&1;
//num>>=1;
if(p->next[k]==NULL){
p->next[k]=new Node();
p=p->next[k];
}
else
p=p->next[k];
}
p->num=num;
}

int query(Node *head,int sum){
Node *p=head;
for(int i=31;i>=0;i--){
int sign=(sum>>i)&1;
if(p->next[1^sign]==NULL){
p=p->next[sign];
}
else
p=p->next[1^sign];
}
return p->num;
}
int t,m,n,a;
int main()
{   scanf("%d",&t);
for(int tt=1;tt<=t;tt++){
scanf("%d%d",&m,&n);
Node *head=new Node();
for(int i=0;i<m;i++){
scanf("%d",&a);
add(head,a);
}
printf("Case #%d:\n",tt);
for(int i=0;i<n;i++){
scanf("%d",&a);
printf("%d\n",query(head,a));
}
}
return 0;
}