https://www.acwing.com/problem/content/description/145/
思路: 把一个数当成31位的二进制数。建一个trie 树
当一个树插入的时候我们尽量选其相反的路径,如果只有一条那么不得不选
//每个数字31位长,所以Trie树中最多有3100000个节点。
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e7+10;
int son[N][2],idx;
void insert(int x)
{
int p=0;
for(int i=30;i>=0;i--)
{
int u=x>>i&1;
if(!son[p][u]) son[p][u]=++idx;
p=son[p][u];
}
}
int query(int x)
{
int p=0;
int res=0;
for(int i=30;i>=0;i--)
{
int u=x>>i&1;
if(son[p][!u]) //如果存在
{
res+=1<<i;//加上这个
p=son[p][!u];
}
else //说明只有一条路径
{
p=son[p][u];
}
}
return res;
}
int main(void)
{
int n; cin>>n;
int ans=0;
while(n--)
{
int x; cin>>x;
insert(x);
int t=query(x);
ans=max(ans,t);
}
cout<<ans<<endl;
return 0;
}