1692: 对调位置
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:4
题目描述
现有包含n个元素的整数数组,要进行m次的对调位置的工作。假设m为3,则总共要进行3次对调位置,第1次对调第1大的数和第1小的数的位置,第2次对调第2大的数和第2小的数的位置,第3次对调第3大的数和第3小的数的位置。最后输出经过m次对调后的数组内容。
假设数组中每个元素值均不相同,并且m小于n/2。
输入
有多组案列。每组案列首先输入数组元素个数n和对调的次数m,接下来一行依次输入数组的n个元素。
输出
按格式输出对调之后的数组。
样例输入 复制
8 3
7 9 2 1 16 10 8 5
6 2
19 5 27 3 1 9
样例输出 复制
Case 1:
7 5 10 16 1 2 8 9
Case 2:
3 5 1 19 27 9