OpenJudge

C08S01:第k小的数

总时间限制:
1000ms
内存限制:
65536kB
描述

给定包含N个(N <= 1000000)元素的数组a[1],a[2],a[3],...,a[N],输出这些整数从小到大排序后的第k个(例如,k=1就是最小值)。

输入
2行
第1行包含2个正整数N、k(1 <= k <= N <= 1000000),代表数组元素个数和要求第几小的数
第2行包含N个整数,空格隔开
输出
1个数,代表第k小数的大小
样例输入
8 3
5 2 3 7 1 3 2 6
样例输出
2
全局题号
15293
添加于
2017-07-28
提交次数
17
尝试人数
12
通过人数
12