STEM真题 第五题 比 n 小的最大数

题目描述

给定一个正整数 n，请将 n 中的每位数字重新排列并组成一个新数，要求新数的值要小于 n，请找出所有

符合要求的新数中最大的那个正整数，如果不存在这样的正整数，则输出 -1。例 1：n = 312，312 中每位上的数字依次是 3、1、2，重新排列组成的新数有 321、231、213、132、123，新数中小于 312 的有 231、213、132、123，其中符合要求的最大正整数是 231；例 2：n = 123，123 中每位上的数字依次是 1、2、3，重新排列组成的新数有 312、321、231、213、132，新数中不存在小于 123 的正整数，故输出-1

输入

输入一个正整数 n（1≤n＜263）

输出

输出一个正整数，表示符合要求的最大正整数

样例输入 

312

样例输出 

231

 

#include<bits/stdc++.h>
using namespace std;
bool cmp(char a,int b){return a>b;
}
int main(){char a[30];cin>>a;int n=strlen(a),f=0,k,kk;for(int i=0;i<n-1;i++){for(int j=i;j<n-1;j++){if(a[j]>a[j+1]){i=j;k=j+1;f=1;break;}}}char maxn=0;if(f==0)cout<<-1;else{for(int i=k;i<=n-1;i++){if(a[i]<a[k-1]&&a[i]>maxn)maxn=a[i],kk=i;}swap(a[kk],a[k-1]);sort(a+k,a+n,cmp);cout<<a;}return 0;
}