OpenJudge

1:查找数组中的k小元素

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

输入n个数,每个数在0-2*10^9之间,保证没有相同的数。找到第k小数的在原序列中的位置。

输入
第1行:2个空格分开的整数n, k,(1<=n<=1000000, 1<=k<=n) 第2行:n个空格分开的整数。
输出
第1行:第k小元素的位置
样例输入
5 2
2 7 5 1 8
样例输出
1
提示
样例说明:
原序列2 7 5 1 8中第2小的数是2,在原序列的1号位置,所以输出结果是1
全局题号
16757
添加于
2018-02-26
提交次数
339
尝试人数
90
通过人数
76