《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 H: 寻找第K大数

问题 H: 寻找第K大数

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

题目描述

在一个长度为 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。
[提交][状态]

如有问题,请咨询客服
浙ICP备20001167号