#include<iostream>
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<<i;
p=son[p][!s];
}
else{
p=son[p][s];
}
}
return res;
}
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
insert(a[i]);
}
int res=0;
for(int i=0;i<n;i++){
res=max(res,query(a[i]));
}
printf("%d",res);
}
最大异或对 c++实现
最新推荐文章于 2024-03-26 22:16:42 发布