三位数重组

ID: 4229

传统题

1000ms

128MiB

难度: 4

上传者:

Description

小明在学习数字魔术，他有一个三位数的魔术数字。作为魔术师助手，你需要帮他重新排列这个数字的三个数位，创造出可能的最小数字。重新排列后的数字可以是一位数、两位数或三位数，但展示时不能有前导零。

输入第一行包含一个整数 n，表示这个三位数数字（保证是一个合法的三位数，即不含前导零）。

输出一行包含一个整数，表示最小的数字，并且这个数字不应该包含前导0。

输入样例2: 100

输出样例2： 1

- 对于 $20\%$ 的数据，$n$ 的三位数字本身就是从小到大排序的。 - 对于 $40\%$ 的数据，$n$ 的三位数字中不包含 0。 - 对于 $100\%$ 的数据，$n$ 是一个三位数。

数位分离排序