题目描述(ID:12250)
标题: 最大排列
标签: 排序
详情: 给一个长度为 N 的序列,每个元素都不相同。每次可以交换相邻两个元素,现在你最多可以交换 K 次,问你可通过交换得到的字典序最大的序列是什么。
输入格式:
第一行两个数 N 和 K。
第一行 N 个数。
输出格式:
一行 N 个数字,表示字典序最大的序列。
限制: 对于30% 的数据 N≤50
对于100% 的数据 N≤5000
样例:

输入

7 1
10 20 30 40 50 60 70

输出

20 10 30 40 50 60 70
登录并解答