#A123456. 找第k大的数
找第k大的数
Description
给定一个无序正整数序列, 以及另一个数n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数(关于第n大的数:例如序列{1,2,3,4,5,6}中第3大的数是4)。
Input Format
输入包括两行,第一行包括两个正整数n和k,n代表有n个正整数,k代表要查找第k大的数。
第二行有n个正整数。每个正整数的范围是1~1000000。其中,n的范围是1~1000000,k的范围是1~n
Output Format
输出第k大的数。
6 3
1 2 3 4 5 6
4