読者です 読者をやめる 読者になる 読者になる

水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

ARC 009 B - おとぎの国の高橋君(2015/06/01)

200問近いので,それだけ達成するまで寝たくなくなってしまった.

回答

Submission #418322 - AtCoder Regular Contest 009 | AtCoder

数値の順序が入れ替わるので,そのルール通りにソートして出力してくださいという問題.
対応する数字を置換し,ソートし,再置換すればうまくいきます.
エンコードしたものをソート,デコードし直すってイメージなんですが,合ってますかね)
意外と簡単に出来てしまったので,後回しにしていたことを後悔.

bli = "".join(input().split())
N = int(input())
ali = [input() for _ in range(N)]
for i in range(N):
    ali[i] = int(ali[i].translate(str.maketrans(bli, "0123456789")))
ali.sort()
for i in range(N):
    ali[i] = str(ali[i])
    ali[i] = ali[i].translate(str.maketrans("0123456789", bli))
    print(ali[i])