Home => ProblemSet => 3.4-04:查找最小的k个元素
Problem1205--3.4-04:查找最小的k个元素

1205: 3.4-04:查找最小的k个元素

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 1  Solved: 12
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

输入n个整数，输出其中最小的k个。
例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4

Input

第一行，输入两个数n k
n表示数列项数 (1 <= n <= 200000)
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

Source/Category

数据结构 排序 队列 
[ Submit ] [ Status ]