題目描述:
bob和alice要進行決鬥,他們約定誰輸了,就**乙個星期,並把你邀請來當裁判。
以下是他們的決鬥規則:
1.由計算機給定一組無序可重複的整數序列。
2.alice先抽出最小的數字。
3.bob再抽出最大的數字。
4.抽出來的數字從序列中消失,兩人輪流抽取,直至只剩下最後乙個數字。
如果剩下的這個數字是偶數,則alice勝。如果是奇數,則bob勝。
你作為公平公正的裁判,能判斷出究竟是alice勝還是bob勝嗎?
輸入 輸入資料的的第一行是t(0 <= t <= 100),表示接下來的樣例數目。
對於每個樣例,輸入為一行:
第乙個數字為電腦給定的序列元素個數n(1 <= n <=10000),接下來n個數字為序列元素。
輸出 對於每個測試樣例,輸出」alice」或者」bob」。
如果alice勝出,輸出」alice」。
否則,輸出」bob」。
樣例輸入:
3
5 1 2 3 4 5
6 1 2 3 4 5 6
4 6 1 4 5
樣例輸出:
bob
alice
bob
題目分析:
對輸入的序列排序,取排好序的中間元素即可
**實現:
#include
#include
// 交換函式
void _swap(int *left, int *right)
int main()
; if(scanf("%d", &n) != eof) // n組測試資料
// 氣泡排序
for(i = 0; i < num && flag; ++i)}}
// 取中間元素
if(array[num/2] % 2 == 0)
else}}
return
0;}
有問題歡迎** ACM暑期訓練總結
為期六周的暑期集訓已經結束了,但這乙個暑假確實是上學以來最有意義的暑假,它帶給我的不僅是知識上的提高,更多的是學習方法上的提高,對程式設計的理解與興趣以及對自我更加清醒的認識。以前寫c 總結報告的時候,貌似或多或少都有一點應付的意思。基本上都是知識點加遇到的困難加幾段莫名其妙的雞湯 當然,只喝了幾天...
2018 8 4牛客網暑期ACM訓練第六場 A題
題目大意 有2 n個歌手,每個歌手會準備n首歌去唱,每首歌有它的分數,分數高的就贏。兩兩相比,贏的人繼續兩兩相比,直到冠軍出來。分析 用乙個二維陣列儲存每個比賽歌手準備的歌曲,並且用該陣列繼續儲存每輪勝者還可以唱的歌曲。可以知道,每個歌手要保證自己每場都贏,就要用比對手最高分歌曲還高的歌曲唱,並且在...
牛客網暑期ACM多校訓練營(第九場)
做法 看到下標 xor 這種情況就想 fwt 可是半天沒思路,於是放棄了。其實這個 n 瘋狂暗示啊。設未知數向量為 x 列一下方程組就可以發現有 b k sum a i x j 做法就顯然了吧,把 a 和 b 分別 fwt 對應相除然後反變換即可。表示前天才學的 fwt 就不會使了。include ...