TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

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

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


1. 先列出 A組的前兩名

2. 再列出 B組的前兩名

3. 接著列出戰績最佳的第三名


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

Input Format

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


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

Output Format

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

Sample Input 1

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 1

A1 Japan 
A2 South_Korea 
B1 Iran 
B2 Hong_Kong 
BEST3 Iraq

Hints

Problem Source

Migrated from old NTUJ.

NPSC預賽

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 200