1955: 查找最小的k个元素
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:63
Solved:15
Description
【题目描述】
输入n个整数,输出其中最小的k个。
例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
【输入格式】
输入第一行两个整数n(n<=100000)和k,表示数量的数量和K的值
第二行n个整数,数字之间用空格隔开
【输出格式】
输出最小的K个数,用空格隔开
【样例输入】
8 4
1 2 3 4 5 6 7 8
【样例输出】
1 2 3 4
Input
输入第一行两个整数n(n<=100000)和k,表示数量的数量和K的值
第二行n个整数,数字之间用空格隔开
Output
输出最小的K个数,用空格隔开
Sample Input Copy
8 4
1 2 3 4 5 6 7 8
Sample Output Copy
1 2 3 4