题目描述给定一个正整数n，请将n中的每位数字重新排列并组成一个新数，要求新数的值要小于n，请找出所有符合要求的新数中最大的那个正整数，如果不存在这样的正整数，则输出-1。示例示例1：n=312，各位数字为3、1、2，重排后的新数有321、231、213、132、123，其中小于312的最大正整数为231。示例2：n=123，各位数字为1、2、3，重排后不存在小于123的正整数，故输出-1。输入描述输入一个正整数n（1 ≤ n < 2^63）。输出描述输出符合要求的最大正整数，不存在则输出-1。样例输入 312 样例输出 231

C++程序题：重排正整数各位得到小于原数的最大正整数

给定一个正整数n，请将n中的每位数字重新排列并组成一个新数，要求新数的值要小于n，请找出所有符合要求的新数中最大的那个正整数，如果不存在这样的正整数，则输出-1。