题目描述 Description
在你的面前有n堆金子，你只能取走其中的两堆，且总价值为这两堆金子的xor值，你想成为最富有的人，你就要有所选择。
输入描述 Input Description
第一行包含两个正整数n，表示有n堆金子。
第二行包含n个正整数，表示每堆金子的价值。
输出描述
Output Description
第一行包含一个正整数，表示能获得的最大总价值。
样例输入
Sample Input
10
1 2 3 4 5 6 7 8 9 10
样例输出
Sample Output
15
数据范围及提示
Data Size & Hint
数据范围：
n<=100000 每堆金子数<=2^31-1
正解：贪心+trie
解题报告：
以前我出的题目里面有这道题。模型抽象出来也是求两个数的xor和最大值。
就是把所有数插入到Trie树中，每个结点都表示的是一个二进制位，然后对于每个数再在Trie树中去查询。因为是xor，所以每一位都尽可能不同，贪心地从高位往低位选取就可以了。
//It is made by jump~
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <ctime>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
typedef long long LL;
const int MAXN = ;
int n,a[MAXN],cnt,ans;
int tr[][]; inline int getint()
{
int w=,q=; char c=getchar();
while((c<'' || c>'') && c!='-') c=getchar(); if(c=='-') q=,c=getchar();
while (c>='' && c<='') w=w*+c-'', c=getchar(); return q ? -w : w;
} inline void insert(int x){
int u=;
for(int i=;i>=;i--) {
int now=(x>>i)&;
if(!tr[u][now]) tr[u][now]=++cnt;
u=tr[u][now];
}
} inline void query(int x){
int u=; int total=;
for(int i=;i>=;i--) {
int now=(x>>i)&;
if(!tr[u][now^]) u=tr[u][now];
else u=tr[u][now^],total|=(<<i);
}
ans=max(ans,total);
} inline void work(){
n=getint(); for(int i=;i<=n;i++) a[i]=getint();
cnt=;
for(int i=;i<=n;i++) insert(a[i]);
for(int i=;i<=n;i++) query(a[i]);
printf("%d",ans);
} int main()
{
work();
return ;
}