**

2018.10.5

**
今天比赛打炸，想了一个不太正确的做法，然后hash不会写，试着去写Trie数，还作死地试着写成数据结构，结构写了一个上午
代码如下：（这是没有封装的）

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
const int N = 100007;
bool brk[32];
struct trie{
    struct tedge{
        bool a;
        tedge *nxt, *to;
        tedge(){
            nxt = to = NULL;
        }
    };
    int cnt;
    tedge *hd;
    tedge *fst[32];
    trie(){
        cnt = 0;
        hd = NULL;
        for(int i=0; i<32; ++i) fst[i] = NULL;
    }
    tedge *getnew(){
        tedge *a = new tedge;
        return a;
    }
} thet;

void broke(int x,bool *w){
    for(int i=0; i<32; ++i){
        w[i] = x & 1;
        x >>= 1;
    }
}
void add(int val,int dpth,trie *x,trie::tedge *itr){
    trie::tedge *itr2;
    itr2 = (*x).getnew();
    (*x).fst[dpth] = itr2;
    (*itr).to = itr2;
    (*itr2).a = val;
}
bool find(int x,void func(int,int,trie*,trie::tedge*)=NULL){
    broke(x,brk);
    int i, j;
    bool *k;
    trie::tedge *itr = thet.hd;
// tnode itr;
    for( i=31; i>=0; --i){
        itr = (*itr).to;
        if( itr == NULL ){
            if( func==NULL ) return false;
            (*func)(brk[i],i,&thet,itr);
        }
        else{
            k = & (*((*itr).to)).a;
            if( *k != brk[i] ){
                itr = (*itr).nxt;
                if( itr == NULL ) {
                    if( func==NULL ) return false;
                    (*func)(brk[i],i,&thet,itr);
                }
            }
            itr = (*itr).to;
        }
    }
    return true;
}
int main(){
    int n, a[N];
    int i, j;
    scanf("%d", &n);
    for( i=1; i<=n; ++i){
        scanf("%d", a+i);
        find(a[i],add);
    }              
    return 0;
}