#P1438. 2023.08.05-LX-第二题-种树
2023.08.05-LX-第二题-种树
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥参加了一个公益种树活动。
目前已经种好了 n 棵树,且所有树种成一排,每棵树都有一个标识码,记作 pi,且 0≤pi≤9。
塔子哥想种下第 n+1 棵树,且这棵树的标识码为 k,塔子哥希望找出在所有种树方案中,“最大”的种树方案。
定义“最大”为在所有标识码组成的序列的排列中,字典序最大的一组排列。例如有两组排列为 1 5 3 4 9
和 3 5 4 9 1
,第二组排列字典序大于第一组。
第一行为两个整数 n,k,满足 1≤n≤105,0≤k≤9。
第二行一个字符串,其中第 i 个字符表示第 i 棵树的标识码。
输出 n+1 个数,表示最大的种树方案。
6 4
123456
4123456
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.