码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2019-12-22 20:03:13      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:int   atoi   code   pac   最大   namespace   cpp   using   names   

★题目描述

给两个正整数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;
} 

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

标签:int   atoi   code   pac   最大   namespace   cpp   using   names   

原文地址:https://www.cnblogs.com/yejifeng/p/12080706.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!