#A666P118. 数字盗贼的挑战
数字盗贼的挑战
题目描述
怪盗基德是一名出色的数字盗贼,擅长窃取珍贵的数字宝藏。在密室的中央,基德看到了一个巨大的保险箱,里面藏着数字宝藏。
然而,基德发现这个保险箱上有一个巧妙的密码锁。密码锁的规则是这样的:只有通过交换数字中的两位,才能打开保险箱。基德明白,他只有一次机会交换数字中的任意两位,以得到最大的数字宝藏。
基德开始思考如何利用这次交换机会来获取最大的数字宝藏。他知道,这个数字宝藏是一个非负整数,所以它的数字位数不会超过十位数。
现在,你有机会像基德一样挑战自己。给定一个非负整数 x,你至多可以交换一次数字中的任意两位。你能得到的最大值是多少呢?
输入格式
输入非负整数x.
输出格式
能够得到的最大数
样例输入1
2736
样例输出1
7236
样例输入2
9973
样例输出2
9973
样例输入3
9099
样例输出3
9990
数据范围
60% 数据 1<=n<=1e6
100% 数据 1e6<=n的长度<1e7