最大异或对 c++实现

#include
using namespace std;
const int N=100010,M=3000000;
int n,idx;
int son[M][2];
int a[N];
 
void insert(int x){
    int p=0;
    for(int i=30;~i;i--){
        int &s=son[p][x>>i&1];
        if(!s) s = ++idx;
        p=s;
    }
}
 
int query(int x){
    int res=0,p=0;
    for(int i=30;~i;i--){
        int s=x>>i&1;
        if(son[p][!s]){
            res += 1<
            p=son[p][!s];
        }
        else{
            p=son[p][s];
        }
    }
    return res;
}
 
int main(){
    scanf("%d",&n);
    for(int i=0;i
        scanf("%d",&a[i]);
        insert(a[i]);
    }
    int res=0;
    for(int i=0;i
        res=max(res,query(a[i]));
    }
    printf("%d",res);
}