B - おとぎの国の高橋君

  • 数字の大小関係が入れ替わってる世界、与えられた数値をあちらの世界の大小関係でソートせよ、という問題
  • 問題規模的に大したサイズでないので文字列置換してソートするだけ
  • maketrans python
def solve(BS, N, SS):
    import string
    trans = str.maketrans("".join(BS), string.digits)
    SS.sort(key=lambda s: int(s.translate(trans)))
    return SS


def main():
    # parse input
    BS = list(input().decode('ascii').split())
    N = int(input())
    SS = [input().strip().decode('ascii') for i in range(N)]
    print(*solve(BS, N, SS), sep="\n")

提出 #15126254 - AtCoder Regular Contest 009

arc009 arc atcoder