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

http://acm.hdu.edu.cn/showproblem.php?pid=4825
01字典树可以解决最大异或问题。
把数当成 二进制存到一个 字典树里，不过这个字典树只有0和1，
异或的时候当然要找相反的开始，如果没有再找相同的。
注：记录的时候从高位开始往低位。没有的置0

#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;
}