c198. 籃球班際競賽 (Basketball Class Tournament)
Tags :
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-01-09 11:55

Content

一年一度的校園籃球班際競賽開始了!今年共有 $n$ 個班級參與。為了確保公平,競賽採單循環賽制,意即每兩個班級之間都會進行一場比賽。

在一場比賽中,會有兩支隊伍與各自的得分。已知籃球比賽沒有和局,每場比賽一定會根據得分高低分出勝負。請你撰寫一個程式,根據所有比賽結果計算出最終排名前兩名的班級。

排名規則如下:

  1. 總勝場數:累積勝場次數較多的班級排名在前。

  2. 對戰紀錄 (Head-to-head):若兩個班級的總勝場數相同,則查看這兩個班級在該場對戰中的結果,由該場比賽的獲勝者排名在前。 註:本題保證不會出現三隊以上勝場相同且形成互勝循環之情況。

Input

第一行輸入一個正整數 $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$。

Output

輸出兩個整數,以空白間隔,分別代表第一名第二名的班級編號。

Sample Input #1
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
Sample Output #1
3 1
Sample Input #2
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
Sample Output #2
4 1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (15%): 1.0s , <1K
公開 測資點#4 (15%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
Hint :
Tags:
出處:
新制APCS中級 [管理者: stu310102(Heavenly Shogun) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」