野球世界大会 1 次ラウンドの順位
(paizaランク B 相当)
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
下記の問題をプログラミングしてみよう！
世界各国の代表チームが参加する野球世界大会が開催されます。1 次ラウンドでは 5 チームが総当たり戦をおこない、勝ち数に応じて順位が決定されます。上位 2 チームが 2 次ラウンドに進出します。まず 5 チームの参加国名が与えられ、その次に全ての試合結果（勝ち負けのみ）が与えられるとき、上位 2 チームを順位が上から順に求めてください。ただし、勝率が同じチーム同士の場合は国名が辞書順で小さい方のチームを上の順位にします。
- 入力される値
-
c_1
...
c_5
s_1
...
s_10
・ 1-5 行目に参加国名が文字列で与えられます。
・ 6 行目以降に各試合結果が文字列で与えられます。例えば "A-B 1"と入力された場合は A 国が B 国に勝利したことを示しており、 "C-D 0"と入力された場合は C 国が D 国に敗北したことを示します。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
上位 2 チームの国名を順位が上から順に改行区切りで出力してください。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・c_i はアルファベットの大文字小文字のみからなる文字列 (1 ≦ i ≦ 5)
・ 1 ≦ |c_i| ≦ 20 (1 ≦ i ≦ 5 )
・ s_i (1 ≦ i ≦ 10 )で入力される対戦相手の組み合わせに重複はないものとします。例えば、"A-B 1", "B-A 0"のような入力が共に含まれることはありません。
・対戦成績は左側の国が勝利した場合は"1"、敗北した場合は"0"が入力されます。
- 入力例1
-
Japan
Korea
Australia
China
Czech
Japan-Korea 1
Japan-Australia 1
Japan-China 1
Japan-Czech 1
Korea-Australia 0
Korea-China 1
Korea-Czech 1
Australia-China 1
Australia-Czech 1
China-Czech 0
- 出力例1
-
Japan
Australia
- 入力例2
-
Taipei
Netherland
Cuba
Italy
Panama
Taipei-Netherland 1
Taipei-Cuba 0
Taipei-Italy 1
Taipei-Panama 0
Netherland-Cuba 1
Netherland-Italy 0
Netherland-Panama 1
Cuba-Italy 0
Cuba-Panama 1
Italy-Panama 0
- 出力例2
-
Cuba
Italy
