1538: 第k大的数
[Creator : ]
Description
输入N和K,然后接着输入N个正整数(无序的),找出第K大的数。注意,第K大的数意味着从大到小排在第K位的数。
Input
第一行两个整数N和K。
第二行是N个无序的数ai。
第二行是N个无序的数ai。
Output
一个整数,第K大的数。
Sample Input Copy
5 2
32 3 12 5 89
Sample Output Copy
32
HINT
50%的数据:1<=K<=N<=10000,0=<ai<=1000000;
100%的数据:1<=K<=N<=3000000,0=<ai<=2^31-1。
100%的数据:1<=K<=N<=3000000,0=<ai<=2^31-1。