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小的数。