arc009_2
数字の大小関係が入れ替わってる世界、与えられた数値をあちらの世界の大小関係でソートせよ、という問題
問題規模的に大したサイズでないので文字列置換してソートするだけ
pythondef 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")Related Pages
- →アルゴリズム×蟻本×区間スケジューリング×二分探索木×unionfind×最短路問題×最小全域木×ユークリッドの互除法×ニ分探索×しゃくとり法×半分全列挙×座標圧縮×セグメント木×binary_lndexed_tree×バケット法×平方分割×ビットdp×bitdp×行列累乗×繰り返し二乗法×最大流×最小カット×二部マッチング×一般マッチング×マッチング×辺カバー×安定集合×点カバー×最小費用流×凸包×grundy数×強連結成分分解×2-sat×lca×ダブリング×接尾辞配列×sparse_table×rmq×atcoder→
- →アルゴリズム実技検定×atcoder×past3×past202005×past3d×past3e×past3f×past3g×past3h×past3i×past3j×past3k×past3l×past3m×past3n×past3o→
- →atcoder×atcoder_library_practice_contest×numba×cython×フェニック木×セグメント木×遅延伝搬セグメント木×接尾辞配列×lcp_array×pythonでの累乗・逆数・階乗・階乗逆数・組み合わせ×中国剰余定理×floor_sum×np.convolve×two_snuke×長整数が速い×dsu×unionfind×最大流×最小費用流×scc×2-sat→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]