第k小整数

提交数: 1241, 通过率: 34%, 平均分: 59.07

题目描述:

现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000。

输入格式:

第一行为n和k,第二行开始为n个正整数的值,整数间用空格隔开。

输出格式:

第k个最小整数的值;若无解,则输出“NO RESULT”。

样例输入:

10  3
1  3  3  7  2  5  1  2  4  6

样例输出:

3
时间限制: 1000ms
空间限制: 128MB

来源: 原创