#18072. 第K大元素
第K大元素
第 k 大整数
题目描述
现有 个正整数,要求出这 个正整数中的第 大整数(相同大小的整数只计算一次)。
输入格式
第一行为 和 ; 第二行开始为 个正整数的值,整数间用空格隔开。
输出格式
第大整数的值;若无解,则输出 NO RESULT
。
样例 #1
样例输入 #1
10 3
1 3 3 7 2 5 1 2 4 6
样例输出 #1
5
提示
,,正整数均小于 。
现有 n 个正整数,要求出这 n 个正整数中的第 k 大整数(相同大小的整数只计算一次)。
第一行为 n 和 k; 第二行开始为 n 个正整数的值,整数间用空格隔开。
第k大整数的值;若无解,则输出 NO RESULT
。
10 3
1 3 3 7 2 5 1 2 4 6
5
n≤10000,k≤1000,正整数均小于 30000。