1705: 快速排序之路
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:35
解决:30
题目描述
给你n个数,分成K组,每组以第一人为VIP数据,用快速排序的方法,让小的在VIP前,大的在VIP后。请你编程完成。
例如:
10 2
4 2 3 9 8 7 5 6 0 -1
将输入数据分为两组(每组10/2个数,除不尽时余下的是最后一组),第一组为4 2 3 9 8.第二组为7 5 6 0 -1。每一组数据进行一次快速排序后:
第一组数据为3 2 4 9 8,第二组为:-1 5 6 0 7。最终输出3 2 4 9 8 -1 5 6 0 7即可!
输入
有多组测试数据,每组先输入2个整数n和K,接下来输入n整数。
输出
输出处理后的序列
样例输入 复制
10 2
4 2 3 9 8 7 5 6 0 -1
10 3
4 2 3 9 8 7 5 6 0 -1
样例输出 复制
3 2 4 9 8 -1 5 6 0 7
3 2 4 7 8 9 0 5 6 -1
提示
快排第一次从后面开始,找比VIP小的数。