c 打擂台 冰壺遊戲

2021-10-08 09:02:26 字數 2334 閱讀 2796

【問題描述】

在3月29日舉行的女子冰壺世錦賽決賽中,王冰玉、柳蔭、嶽清爽和周妍組成的中國女子冰壺隊以8比6擊敗了冬奧會和世錦賽雙冠王瑞典隊,奪得了中國冰壺歷史上第一枚世錦賽金牌,創造了歷史。美麗、實力兼具的中國冰壺姑娘們也贏得了超高的讚譽。

在冰壺比賽中,給出乙個目標點p,以及乙個規定的正整數r。每一局由甲乙兩隊輪流投冰壺各8次後,該局比賽結束。此時,哪一方的冰壺最終離目標點p更近,該方得分,另一方不得分。得分方每顆離目標點p距離小於或等於r、位置較另一隊所有冰壺都更接近目標點p的冰壺都可以得1分。

比賽最多進行10局。雙方之間的某局比賽結束後,落後一方可以棄權。此時,比賽不再進行下去。

已知每一局結束時,雙方的每個冰壺離目標點p的距離,以及正整數r,請你寫乙個程式判斷兩隊之間每一局比賽的得分,以及總得分。

【輸入】輸入檔案curling.in的第一行只有乙個正整數r。

以下有若干行(不超過20行),除了最後一行外,每一行有8個正整數(互相之間以乙個空格分隔)。

第2行的第j個數表示第1局比賽結束時,甲方的第j個冰壺距離目標點p的距離;

第3行的第j個數表示第1局比賽結束時,乙方的第j個冰壺距離目標點p的距離;

第4行的第j個數表示第2局比賽結束時,甲方的第j個冰壺距離目標點p的距離;

第5行的第j個數表示第2局比賽結束時,乙方的第j個冰壺距離目標點p的距離;

… …第2k行的第j個數表示第k局比賽結束時,甲方的第j個冰壺距離目標點p的距離;

第2k+1行的第j個數表示第k局比賽結束時,乙方的第j個冰壺距離目標點p的距離;

如果有一方中途棄權,則最後一行(偶數行)只有乙個整數-1,表示此時發生棄權情況。

【輸出】輸出檔案curling.out有若干行,每行有二個整數,中間以乙個冒號分隔,表示每一局比賽甲乙雙方的比分(甲得分在前)。

最後一行有二個整數,中間以乙個冒號分隔,表示甲乙雙方比賽的最終得分(甲得分在前)。

【樣例輸入1】

85 20 18 19 3 15 13 3

20 2 17 12 5 18 10 11

20 3 4 1 2 11 9 2

4 15 19 9 8 14 11 10

15 2 10 1 19 14 3 18

15 17 21 19 24 32 19 26

-1【樣例輸出1】

0:14:0

3:07:1

【樣例輸入2】

85 20 18 19 3 15 13 3

20 2 17 12 5 18 10 11

20 3 4 1 2 11 9 2

4 15 19 9 8 14 11 10

15 2 10 1 19 14 3 18

15 17 21 19 24 32 19 26

5 1 14 13 15 2 3 11

14 7 5 19 10 12 6 9

3 14 9 8 4 8 3 10

14 6 9 4 8 2 1 5

9 8 1 2 8 8 7 18

16 8 20 19 3 1 10 5

2 13 19 2 18 9 18 3

6 5 5 20 6 17 2 18

17 3 20 6 9 3 17 17

20 10 8 12 19 19 18 20

15 18 4 18 17 14 5 16

6 14 8 14 19 7 13 7

15 9 2 8 20 3 10 14

8 6 3 2 4 11 4 10

【樣例輸出2】

0:14:0

3:03:0

0:20:0

0:03:0

2:00:0

15:3

【樣例說明】

在樣例1中,比賽進行了3局後,有一方棄權了,比賽到此結束,最終比分為已經進行過的前3局比分之和。

在樣例1和樣例2中:

第1局比賽時,甲方離目標點p的最近距離為3,乙方離目標點p的最近距離為2,乙方得分。乙比甲方的3更小的值只有1個(值為2壺),因此乙方得1分。

第3局比賽時,甲方離目標點p的最近距離為1,乙方離目標點p的最近距離為15,甲方得分。甲比乙方的15小的值有5個(2、10、1、14、3),但小於等於r=8的值只有3個(2、1、3),因此甲得3分。

樣例1只進行了3局,總得分為7:1,樣例2所有10局比賽進行完,總得分為15:3。

【資料限制】70%的資料,雙方均不棄權,比賽進行10局。

100%的資料,每只冰壺距離目標點p的距離不超過100。

**如下:#includeusing namespace std; long long a[11],b[11],n,x,l=-1,s1,s2,a1,a2; int main() } cout<一共26行,誰能更簡單?

打擂台演算法

演算法描述 擂台上怎樣決定出最後的優勝者?先找乙個人站在台上,第二個人上去與之比武,獲勝者留在擂台上。再上去第三個人,與台上的人 即剛才的得勝者 比武,勝者留在台上,敗者 直到所有的人都比試過後,最後留在擂台上的即是冠軍!應用 求一組資料中的最大值或者最小值 問題描述 有乙個2 3的矩陣,求其中的最...