回分類題庫
g044: F.世界盃
關鍵字: NPSC 2008 國中組初賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 44 Times / 39 Users | Submit : 104 Times / 40 Users | Accepted rate : 98%
題目加入時間 : 2011-12-21 14:56

Content: 简体中文

2010 年南非世界盃即將到來,現在各區預賽都打得難分難解,身為亞洲足球總會主席的你,必須負責主辦亞洲區的預賽,按照慣例亞洲區將有4.5 個國家可以晉級會內賽,為什麼會有小數點呢?因為除了直接晉級的四支隊伍以外,排名第五的隊伍必須跟大洋洲的冠軍隊進行附加賽,贏的國家才能晉級。

亞洲區預賽已經進行到最後八強,八支球隊分成兩個小組激戰,所有的賽事都已經比完,到了選出晉級球隊的時候,妳的祕書今天早上已經將各隊對戰的成績交給你,你必須依照以下的規則列出五支球隊:

  1. 先列出 A 組的前兩名
  2. 再列出 B 組的前兩名
  3. 接著列出戰績最佳的第三名

比較球隊勝負的方式是看積分,贏一場得三分,平手兩隊各得一分,如果積分相同的話,比誰的進球數多,還是相同就比誰的失球少,再相同的話比國家名稱的字典順序看誰比較前面。

Input:

輸入檔中會有多筆資料,第一行是一個整數 N(1<N<=50),用來表示有幾筆測試資料。每筆測試資料的前八行是國家名稱(國家名稱不會有空白字元,且長度不會超過100 個字元),前四隊為A 組,後四隊為B 組,接下來12 行為對戰成績,對戰成績表示方法如下:

<國家A> <A 得分> <B 得分> <國家B>

Output:

對每組測試資料,請參考範例輸出,用相同的格式輸出五個國家名稱。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
1
Japan
South_Korea
China
Iraq
Iran
Chinese_Taipei
Hong_Kong
Macow
Japan 0 0 South_Korea
Japan 3 0 China
Japan 2 0 Iraq
South_Korea 2 0 China
South_Korea 1 1 Iraq
China 0 2 Iraq
Iran 8 0 Chinese_Taipei
Iran 5 0 Hong_Kong
Iran 10 0 Macow
Chinese_Taipei 0 5 Hong_Kong
Chinese_Taipei 3 0 Macow
Hong_Kong 2 0 Macow

Sample Output :

A1 Japan
A2 South_Korea
B1 Iran
B2 Hong_Kong
BEST3 Iraq

Hint :

Author :

NPSC 2008 國中組初賽 (管理員:sagit)

  Solve it!   Status Forum