一年一度的校園籃球班際競賽開始了!今年共有 $n$ 個班級參與。為了確保公平,競賽採單循環賽制,意即每兩個班級之間都會進行一場比賽。
在一場比賽中,會有兩支隊伍與各自的得分。已知籃球比賽沒有和局,每場比賽一定會根據得分高低分出勝負。請你撰寫一個程式,根據所有比賽結果計算出最終排名前兩名的班級。
排名規則如下:
總勝場數:累積勝場次數較多的班級排名在前。
對戰紀錄 (Head-to-head):若兩個班級的總勝場數相同,則查看這兩個班級在該場對戰中的結果,由該場比賽的獲勝者排名在前。 註:本題保證不會出現三隊以上勝場相同且形成互勝循環之情況。
第一行輸入一個正整數 $n$ ($2 \leq n \leq 20$),代表參加競賽的班級總數。
接下來會輸入 $\frac{n(n-1)}{2}$ 行,每行包含四個整數 $a, a1, b, b1$:
$a$:班級 A 的編號
$a1$:班級 A 的該場得分
$b$:班級 B 的編號
$b1$:班級 B 的該場得分
保證 $a1 \neq b1$。
4 1 50 2 40 3 45 4 42 1 30 3 35 2 55 4 50 1 60 4 40 2 42 3 48
3 1
4 1 60 2 50 1 60 3 50 4 70 1 65 4 70 2 50 2 80 3 70 3 60 4 55
4 1
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||