第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
来源: 原创