#2309. 重排数字

重排数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出两个正整数 a,b\red{a,b}

在十进制下重排 ,构造一个不超过 b\red{b}的最大数,不能有前导零。允许不去重排 a\red{a}

输入格式

共两行。

第一行一个数字表示 a\red{a}

第二行一个数字表示 b\red{b}

输出格式

一个整数,表示答案。

样例

输入样例1

123 

222

输出样例1

213

输入样例2

3921 

10000

输出样例2

9321

输入样例3

4940 

5000

输出样例3

4940

提示

对于30%\red{30\%}的数据,1\red{1≤}a\red{a≤}b\red{b≤}103\red{10^3}

对于另外30%\red{30\%}的数据,lena==lenb\red{len_a==len_b}

对于100%\red{100\%}的数据,有1\red{1≤}a\red{a≤}b\red{b≤}1018\red{10^{18}}

省实越秀练习

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-12-11 15:45
结束于
2023-12-11 18:15
持续时间
2.5 小时
主持人
参赛人数
27