在给定的 N 个整数 ，
......
中选出两个进行 xor（异或）运算，得到的结果最大是多少？
输入格式
第一行输入一个整数 N。
第二行输入 N 个整数 ~
。
输出格式
输出一个整数表示答案。
数据范围
1≤N≤,
0≤<
输入样例：
3
1 2 3
输出样例：
3代码：
#include<iostream>
using namespace std;const int N = 100010, M = 3000000;int son[M][2],num[N],idx;void insert(int x){int p = 0;for (int i = 30;i>=0;i--){int r = x >> i & 1;if(son[p][r] == 0){idx++;son[p][r] = idx;}p = son[p][r];}
}int query(int x){int p = 0,res = 0;for (int i = 30;i>=0;i--){int s = x >> i & 1;if(son[p][!s] != 0){res += (1 << i);p = son[p][!s];}else{p = son[p][s];}}return res;
}int main(){int n;cin>>n;for(int i = 0;i<n;i++){cin>>num[i];insert(num[i]);}int res = 0;for(int i = 0;i<n;i++){res = max(res,query(num[i]));}cout<<res<<endl;return 0;
}
)
