The XOR Largest Pair

一个整数表示答案。

3
1 2 3

3

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],cnt;
struct trie{
	int nex[100005*32][2];
	void insert(int x)
	{
		int p=0;
		for(int i=30;i>=0;i--)
		{
			int k=x>>i&1;
			if(!nex[p][k])nex[p][k]=++cnt;
			p=nex[p][k];
		}
	}
	int  find(int x)
	{
		int res=0,p=0;
		for(int i=30;i>=0;i--)
		{
			int k=x>>i&1;
			if(nex[p][k^1])p=nex[p][k^1],res|=1<<i;
			else p=nex[p][k];
		}
		return res;
	}
}t;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		t.insert(a[i]);
	}
	int ans=0;
	for(int i=0;i<n;i++)
	{
		ans=max(ans,t.find(a[i]));
	}
	cout<<ans<<endl;
	return 0;
}