传统题 5000ms 256MiB

基础排序IV:求最小的N个值

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定M个元素,请找出其中最小的N个元素。

M最大为10万。



输入格式

第一行为整数P,代表数据组数。

每组测试数据有一个整数M和N,M代表此组数据共有M个数据,N代表求出这组数据中最小的N个值。

其后有M行,每行一个整数。



输出格式

输出对应的最小的N个值,每两个数之间用空格隔开,一组数据占一行。所有输出数据最后留一空行。

样例

1
5 3
5 4 1 3 2
1 2 3 

提示

这是一道编程练习题,可以使用堆排序进行解题。

定海七中 Round 1

未参加
状态
已结束
规则
XCPC
题目
15
开始于
2022-12-9 20:15
结束于
2022-12-9 22:15
持续时间
2 小时
主持人
参赛人数
5