输入一个长度大于 10 位的自然数,输出将其各位数字重新排列成的比原数小的最大数。例如:输入:652362245679输出:652359766422
思路: 从最后一个数向前比较,找到第一个递增数,然后在该数后面的数中,找到比该数更小的一个数替换它的位置,然后剩余的数倒序排列即可。比如测试样例中,一直找到62才出现递增,那么将6替换为已比较过的数中最接近它的5,然后剩余的数字倒序排列,所以是9766422