問題一覧 > 教育的問題

No.3042 本棚

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 215
作問者 : kotatsugamekotatsugame / テスター : 259_Momone259_Momone
4 ProblemId : 2849 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-03-30 23:55:47

問題文

本棚の本を題名$S$の辞書順に並び変え、1行ずつ出力して下さい。同じ題名の本が複数ある場合は、対応する$id$の$"iti","ni","san","yon"$がそれぞれ$1,2,3,4$を表すので、この順に並べてください。

言語ごとに"パー"を設定しました。暇な人はコードを縮めてみてください。これを超えた回答を提出しても問題なくACできます。
C++(GCC):150Byte
C(GCC):120Byte
Python3:55Byte
Ruby:26Byte
Perl:15Byte
Bash:9Byte
Haskell:65Byte
PHP:70Byte
以上に出現しなかった言語については、パーを設定していません。

入力

$N$
$S_1 \quad id_1$
$S_2 \quad id_2$
$:$
$S_N \quad id_N$

$1 \le N \le 50$
$1 \le |S_i| \le 25 \quad(1 \le i \le N)$
$S_i$は小文字のアルファベットのみで構成される$\quad(1 \le i \le N)$
$id_i \in \{"iti","ni","san","yon"\} \quad(1 \le i \le N)$
$i \ne j$ならば$(S_i,id_i) \ne (S_j,id_j) \quad (1 \le i,j \le N)$

出力

1行ずつ、題名の辞書順→$id$の順で並べられた本の題名と$id$を空白区切りで出力してください。
最後に改行してください。

サンプル

サンプル1
入力
3
c iti
b iti
a iti
出力
a iti
b iti
c iti

辞書順で並べるとaという題名の本が先頭に来ます。すべて1巻でした。

サンプル2
入力
4
text ni
text yon
text san
text iti
出力
text iti
text ni
text san
text yon

textという題名の本が1巻から4巻までありました。

サンプル3
入力
3
abc iti
abcd ni
abc san
出力
abc iti
abc san
abcd ni

abcの2巻のかわりにabcdの2巻があります。間違えて買ってしまったのでしょうか。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。