ABC 401-500/ABC432B - Permute to Minimize - 競技プログラミング用 知識集積所

---

問題

ABC432B

必要知識

A問題レベルのものは省略

• 特になし※

考え方

A問題とほぼ同じ。
違いは3つ。

まず1つ目が、数字バラバラではなくまとめて与えられる点。
これは、整数の各桁を取り出す処理を行っていもいいが、string型として受け取ることでより簡単に対応できる。

2つ目が、数字の桁数が何桁かわからない点。
これは、sort関数※を使うなど、何個であっても対応できる方法を選べばよい。

最後に、これが最も大きい差で、今回は小さい方を答える点。
A問題では大きい数字から順番に並べればよかったが、こちらでは単純に小さい順に並べると先頭が0になってしまう場合がある。
これに対応するため、全てを小さい順に並べ替えた後、0でない先頭の数を全体の先頭に移動する必要がある。

解答例

解答例

注意点

別解