每當職棒球季進行到尾聲,球隊間互相為了獲得冠軍而廝殺之際,魔術數字便成為棒球迷的焦點。到底什麼是魔術數字呢?魔術數字什麼時候點亮?魔術數字要怎麼計算?請看以下的介紹。
一個聯盟中有許多球隊要爭取排名第一的位子。將球隊的勝場數除以已賽場次即可得到勝率,而球隊之間的戰績排行就以勝率為依據來做比較。假設戰績領先隊為 A 隊,其對 B 隊的魔術數字
舉例來說明魔術數字的計算方法:A 隊應賽 50 場,已賽 35 場,戰績 26 勝 9 敗,勝率 0.743 。B 隊應賽 50 場,已賽 34 場,戰績 20 勝 13 敗 1 和,勝率 0.606。而 A 隊與 B 隊剩餘賽程為 3 場。要計算 A 隊對 B 隊的魔術數字
m | A隊勝率 |
8 | 0.68 < 0.735 |
9 | 0.7 < 0.735 |
10 | 0.72 < 0.735 |
11 | 0.74 > 0.735 |
由於討論所得到的
輸入檔可能包含多筆的測試資料。
每一筆測試資料的第一行有兩個數字
假設各球隊依在上述資料中出現順序分別編號為
當測試資料第一行的輸入
對於每一筆測試資料,請輸出一排版過的戰績表。依 ”--”
。若魔術數字已點亮,則輸出 ”M”
以及該數字。測試資料之間請留一個空行。
4 6 Cubs 4 0 0 RedSoxs 2 0 2 Dodgers 2 0 2 Yankees 0 0 4 0 0 0 2 0 0 2 0 0 2 0 0 2 0 0 0 6 50 Banana 25 3 8 Guava 22 4 10 Cow 18 3 12 Fish 18 1 14 Moon 6 3 25 Monkey 6 4 26 0 4 3 4 3 0 4 0 0 3 4 3 3 0 0 6 4 4 4 3 6 0 1 3 3 4 4 1 0 4 0 3 4 3 4 0 0 0
1:Cubs 1.000 2:RedSoxs 0.500 M1 2:Dodgers 0.500 M1 4:Yankees 0.000 M0 1:Banana 0.758 2:Guava 0.688 -- 3:Cow 0.600 M11 4:Fish 0.563 M9 5:Moon 0.194 M0 6:Monkey 0.188 M0
※勝率=勝場數/(勝場數+敗場數)
儘管題目裡面已經有題示了,不過這裡還是要強調一下:p
原TIOJ1039 / NPSC2003初賽(prob B)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |