- 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
- 输入：
- 每个测试案例包括2行：第一行为2个整数n，k(1<=n，k<=200000)，表示数组的长度。
第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。
- 输出：
- 对应每个测试案例，输出最小的k个数，并按从小到大顺序打印。
- 样例输入：
-
8 4 4 5 1 6 2 7 3 8
- 样例输出：
-
1 2 3 4
此题的不同之处是最后的输出结果需要是排序过的，一般是不要求这个的。
最常见的解法就是使用快速排序和大顶堆。
方法一使用快速排序的思想，划分的操作不用改，对递归部分稍作修改
Read full article from 九度-1371-最小的K个数 | Acm之家
No comments:
Post a Comment