【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;
}