企业官网建设流程全解析

用啥网站做首页,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; }