004 - swap(s[i],s[j]);
時間制限 2 秒 / メモリ制限 256 MB / 得点 10 / x 1 /
問題
整数$K$及び英小文字のみから成る文字列$S$が与えられます。
文字列$S$内の任意の二文字を選び、場所を入れ替える操作を最大で$K$回まで行うことが出来ます。
操作を終えた後の$S$がなるべく辞書順で小さくなるように操作をしたときの$S$を求め、出力してください。
入力
入力は以下の形式で標準入力から与えられる。
$K$ $S$
1行目に整数$K$が与えられる。 2行目に英小文字から成る文字列$S$が与えられる。
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $0 \leq K \leq 100$
- $0 \leq |S| \leq 100$
入出力例
入力例1
1 xyzabc
出力例1
ayzxbc
$K=1$なので操作は最大で1回まで行えます。
aとxを入れ替えることで出来る文字列が、考えられる操作後の$S$の中で辞書順最小です。
入力例2
2 zzzgggaaa
出力例2
aazgggazz
入力例3
2 abcdedcb
出力例3
abbcedcd