问题 B:【2024年2月】2级算法等考第一题 特殊的选择排序1
文件提交:无需freopen
内存限制:256 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:25
解决:0
题目描述
## Description
豆豆用一种特殊的选择排序算法对长度为n的数列进行从大到小排序,他每一
趟排序都把未经排序的元素中最小的数和未经排序的部分位置最靠后的数交换位置(如果最小的数有多个,则取最左边的那个),交换位置后该最小的数视已经排好序,问第k趟排序后的数列的状态是什么?
例 1:n=7 k=3 数列为:4 1 3 9 6 2 8
第 1 趟排序后,数列变为: 4 8 3 9 6 2 1
第 2 趟排序后,数列变为:4 8 3 9 6 2 1
第 3 趟排序后,数列变为:4 8 6 9 3 2 1
故最后输出 4 8 6 9 3 2 1
## Input Format
共二行,第一行包含两个整数n和k,整数之间以一个空格分隔。
第二行有n个整数a1,a2...an ,整数之间以一个空格分隔。
数据范围测试点 1-10:1<=k