数字重排

测试数据来自 nnu_contest/1270

数字重排

时间限制:1s

空间限制:64MB

题目描述

将三位数nn的三个数位重排,求能得到的最小三位数。

输入格式

一行一个正整数nn

输出格式

一行,表示答案。

样例输入1

435

样例输出1

345

样例1解释

共有66种可行的方案:345,354,435,453,534,543345,354,435,453,534,543

其中最小的方案为345345

样例输入2

302

样例输出2

203

样例2解释

所有可行的方案203,230,302,320203,230,302,320中,最小的结果是203203

样例输入3

574

样例输出3

457

数据范围及限制

对于前30%30\%的数据,三位数的个位、十位、百位相同。

对于前80%80\%的数据,三位数的个位、十位、百位均不为零。

对于100%100\%的数据,100n999100\le n\le 999

信息

ID
1015
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者