问题 4497 --寻找第K大数

4497: 寻找第K大数

时间限制: 1 Sec  内存限制: 128 MB
提交: 916  解决: 492
[提交][状态][命题人:]

题目描述

在一个长度为 N (0< n< =100) 的整数序列中,找出整个序列中第 k 大的整数。(0< k< =n)

输入

共两行:

第一行为 2 个数 n,k(含义如题目描述)。

第二行为 n 个数,表示这个序列,每个数均为不大于100的正整数。

输出

一行,一个整数。

样例输入
Copy
4 3
1 2 2 4
样例输出
Copy
2

提示

注意:本样例中第1大的数是4,第2大的数是2,第3大的数也是2,第4大的数是1,故第3大的数为2。

来源

SZS 

[提交][状态]