1. paizaラーニングトップ
  2. レベルアップ問題集
  3. paizaの森練習問題コンテスト過去問題セット14(言語選択)
  4. 問題一覧
  5. 野球世界大会 1 次ラウンドの順位

paizaの森練習問題コンテスト過去問題セット14のサムネイル
野球世界大会 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 国に敗北したことを示します。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

上位 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

問題一覧へ戻る

ページの先頭へ戻る