OpenJudge

03:第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

4皇后为16级水题测试,17级可以看看思考思考
皇后所在位置其米字格内不允许有其他皇后,否则冲突

全局题号
15293
添加于
2017-12-09
提交次数
46
尝试人数
24
通过人数
20