No.267 トランプソート

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 169
作問者 : kzyKTkzyKT

1 ProblemId : 581 / 出題時の順位表

問題文

友達とトランプで遊ぶことにしました。
カードを配ってもらいましたが、手札のカードを順番に並べないと気が済みません。
カードを順番通りに並び替えてください。

カードは左から順にダイヤ、クローバー、ハート、スペードの順に並べます。
マークごとに左から順に数字の小さい順に並べます。

入力

$N$
$m_1n_1 \ m_2n_2 \dots m_Nn_N$

$1$行目にカードの枚数が与えられる。
$2$行目にカードの情報が空白区切りで与えられる。

$1 \le N \le 52$
カードは$m_in_i$で表され、$m_i$がマーク、$n_i$が数字を表す。
マーク$ \ - \ D:$ダイヤ、$C:$クローバー、$H:$ハート、$S:$スペードを表す。
数字$ \ - \ 2\sim9:$それぞれの数字、$A:1$、$T:10$、$J:11$、$Q:12$、$K:13$を表す。

同じマークで同じ数字のカードは与えらない。

出力

ソート後のカードを空白区切りで表示してください。

サンプル

サンプル1
入力
4
H2 D2 S2 C2
出力
D2 C2 H2 S2

$D$、$C$、$H$、$S$の順に並べます。

サンプル2
入力
5
ST SA SK SQ SJ
出力
SA ST SJ SQ SK

サンプル3
入力
6
S4 SA C5 C4 CA DA
出力
DA CA C4 C5 SA S4

提出ページヘ