【2012百度之星/初赛下】A:度度熊就是要刷排名第一

描述：一天度度熊在Baidu游戏大厅中发现了一个隐藏的神奇游戏，叫做“度度熊的逆袭”。度度熊很好奇到底是什么情况，于是就进入了游戏。这个游戏很神奇，游戏会给出n个数Ai，度度熊可以任意从中选取一些数，一个数可以选任意多次。选好之后度度熊得到的分数为度度熊选出的数的Xor(异或)值。度度熊顿时产生了兴趣，决心要刷至Ranklist的第一名。但是度度熊犯难了，度度熊不知道自己给出的方案是不是最好的，于是度度熊找到了你，希望你告诉他对于某个回合，度度熊能得到的最高分和第二高分是多少？

输入

第1行1个数n，接下来1行n个整数表示Ai, (0<=Ai<2³¹)

1<=n<=10⁵

输出

输出一行两个数，表示度度熊能够得到的最高分和第二高分为多少

样例输入

2

5 3

样例输出

6 5

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std; 

const int MAXN = 200000;
long long data[MAXN];
long long bit[50]; 

bool cmp(long long &a, long long &b)
{
 return a > b;
}

int main(void)
{
 int n, i, j, id;
 long long ans1, ans2;
 bit[0] = 1;
 for (i = 1; i <= 31; ++i)
  bit[i] = (bit[i - 1] << 1);
 scanf("%d", &n);
 for (i = 1; i <= n; ++i)
  scanf("%lld", &data[i]);
 for (i = 1; i <= n; ++i)
 {
  if (data[i] == 0)
   continue;
  id = -1;
  for (j = 30; j >= 0; --j)
  {
   if (data[i] & bit[j])
   {
    id = j;
    break;
   }
  }
  for (j = 1; j <= n; ++j)
  {
   if (j != i && (data[j] & bit[id]))
    data[j] ^= data[i];
  }
 }
 sort(data + 1, data + n + 1, cmp);
 for (i = 1; i <= n; ++i)
 {
  if (data[i] == 0)
  {
   n = i - 1;
   break;
  }
 }
 ans1 = ans2 = 0;
 for (i = 1; i <= n; ++i)
 {
  ans1 ^= data[i];
  ans2 ^= data[i];
 }
 ans2 ^= data[n];
 printf("%lld %lld\n", ans1, ans2);
 return 0;
}