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

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

問題

B: おとぎの国の高橋君 - AtCoder Regular Contest 009 | AtCoder

回答

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])