算法设计与分析 5.3 数字排列

Posted 2021-03-21 yejifeng

★题目描述

给两个正整数A和B，请问通过重新排列A获得小于或等于B的最大数字是多少(不含前导0)？

★输入格式

输入的第一行两个数字A和B，保证这两个数字在int范围内。

★输出格式

输出A重新排列后小于或等于B的最大整数(不含前导0)，若不存在输出-1。

★样例输入

1234 3456

★样例输出

3421

★提示

无

★参考代码

/*
全排列用 prev_permutation 函数实现 
*/
/*
全排列用 prev_permutation 函数实现 
string转int用  atoi 函数实现 
*/
#include<bits/stdc++.h>
using namespace std;

string A, B;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0); 
    cin>>A>>B;
    
    sort(A.begin(), A.end(), greater<char>());
    
    string res = "";
    do{
        if(A.front()=='0') break; //不含前导0
        if(A<=B) res=max(res, A);
    }while(prev_permutation(A.begin(), A.end()));   
    
    res=="" ? cout<<"-1"<<endl : cout<<res<<endl;
    return 0;
}