企业官网建设流程全解析

网站建设有几种方式,莱芜雪野湖别墅,谷歌推广代理,wordpress 代码生成二维码题目描述给定 N 个整数 A1​.A2​,⋯,AN​ 中选出两个进行异或计算#xff0c;得到的结果最大是多少#xff1f;输入格式第一行一个整数 N#xff0c;第二行 N 个整数 A1​.A2​,⋯,AN​。输出格式一个整数表示答案。输入输出样例输入 #1复制3 1 2 3输出 #1复制3说明/提示对…题目描述给定 N 个整数 A1​.A2​,⋯,AN​ 中选出两个进行异或计算得到的结果最大是多少输入格式第一行一个整数 N第二行 N 个整数 A1​.A2​,⋯,AN​。输出格式一个整数表示答案。输入输出样例输入 #1复制3 1 2 3输出 #1复制3说明/提示对于所有测试数据1≤N≤105保证 0≤Ai​231。#includebits/stdc.h using namespace std; const int N1e510; int tr[N*32][2]; int idx; int a[N]; void insert(int x) { int cur0; for(int i31;i0;i--) { int path(xi)1; if(tr[cur][path]0) tr[cur][path]idx; curtr[cur][path]; } } int find(int x) { int cur0; int ret0; for(int i31;i0;i--) { int path(xi)1; if(tr[cur][path^1]) { ret |(1i); curtr[cur][path^1]; }else{ curtr[cur][path]; } } return ret; } int main() { int n; cinn; for(int i1;in;i) { cina[i]; insert(a[i]); } int ret0; for(int i1;in;i) { retmax(ret,find(a[i])); } coutretendl; return 0; }