最大异或对（acwing算法题C++）

题目

在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？

输入格式

第一行输入一个整数 N。

第二行输入 N 个整数 A1～AN。

输出格式

输出一个整数表示答案。

数据范围

1≤N≤105,
0≤Ai<231

输入样例：

3
1 2 3

输出样例：

3

代码 

#include<iostream>

using namespace std;
//                      节点个数 31位数 1e5个数 
const int N = 1e5 + 10, M = 3e6 + 10;

int son[M][2], q[N], idx, res;

void input(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()
{
	int n;
	cin >> n;
	for(int i = 0; i < n; i ++)
	{
		cin >> q[i];
		input(q[i]);
	}
	
	for(int i = 0; i < n; i ++) res = max(res, query(q[i]));
	
	cout << res;
	return 0;
}