#1179. 第k小整数
第k小整数
问题描述
具体描述见教材p79:现有 n 个正整数,, 要求出这 n 个正整数中的第 k 个最小整数(相同大小的整数只计算一次),, 正整数均小于 30000。
格式
输入
第1行为 和 ,第2行开始为个正整数 的值,整数间用空格隔开。
输出
第个最小整数的值,若无解,则输出NO RESULT
。
样例
10 3
1 3 3 7 2 5 1 2 4 6
3
限制
1s, 64MB.
具体描述见教材p79:现有 n 个正整数,n≤10000, 要求出这 n 个正整数中的第 k 个最小整数(相同大小的整数只计算一次),k≤4000, 正整数均小于 30000。
第1行为 n 和 k,第2行开始为n个正整数 的值,整数间用空格隔开。
第k个最小整数的值,若无解,则输出NO RESULT
。
10 3
1 3 3 7 2 5 1 2 4 6
3
1s, 64MB.