【問題描述】
在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的矩陣,求其中的最...