描述：一天度度熊在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; }

總結

以上是生活随笔為你收集整理的【2012百度之星/初赛下】A:度度熊就是要刷排名第一的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。