#P0761. 最大插入数
最大插入数
题目描述
小可正在研究如何通过将一个 位数插入到另一个不超过 位的数字中,来生成新的数字。他发现,插入的位置不同,生成的数字也会有所不同。为了找到插入后能得到的最大数字,他需要编写一个程序来帮助他完成这项任务。
你的任务是编写一个程序,计算将 位数 M 插入到数字 N 中后,能够得到的最大数字。
输入格式
输入包含两行:
- 第一行是一个不超过 位的正整数
N。 - 第二行是一个 位正整数
M。
输出格式
输出一个整数,表示将 M 插入到 N 中后,能够得到的最大数字。
样例
123
4
4123
提示
N的位数最多为 位。M始终是 位数。N和M都为正整数。- 插入的位置可以是
N的任意位置,包括最前面和最后面。
样例1解释
将 4 插入到 123 中,可以得到 4123、1423、1243 和 1234。其中,4123 是最大的数字。
数据范围
对于 的数据,每种位数各占 。