ACM暑期訓練 Alice和Bob的決鬥

2021-08-21 14:44:28 字數 1052 閱讀 6247

題目描述:

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 ...