#P13T10. 寻找第K大数
寻找第K大数
说明
个小朋友在一起做游戏。 每个小朋友在自己的硬纸板上写一个数,然后同时举起来。
接着,小y老师提一个问题,看哪个小朋友先抢答出来。 问题是:在这 个数中,第 大的是哪个数?请你编程完成。
输入格式
第一行为 个整数,依次为 和 。
第二行为 个整数,数字不超过
输出格式
输出第K大的那个数。
样例
4 3
1 4 2 2
2
提示
样例中,第二大的数是 ,第三大的数也是 。
N 个小朋友在一起做游戏。 每个小朋友在自己的硬纸板上写一个数,然后同时举起来。
接着,小y老师提一个问题,看哪个小朋友先抢答出来。 问题是:在这 N 个数中,第 K 大的是哪个数?请你编程完成。
第一行为 2 个整数,依次为 N 和 K。
第二行为 N 个整数,数字不超过 105
输出第K大的那个数。
4 3
1 4 2 2
2
样例中,第二大的数是 2,第三大的数也是 2。
K≤N≤10000