/ Vijos / 题库 /

第k大

第k大

描述

noip2012考完以后,ccf准备划分数线。现在已知有n名同学参加比赛,并且知道每个同学的分数,ccf想知道其中第k大的分数是多少。

格式

输入格式

第一行读入n,k,含义如题所述
接下来n行读入n个整数,第i个整数表示第i个同学的分数。

输出格式

一个整数,表示第k大的分数是多少。

样例1

样例输入1

5 3
600
600
350
420
380

样例输出1

420

限制

每个测试点1s

提示

30%的测试点满足:n <= 100
60%的测试点满足:n <= 1000
100%的测试点满足:n <= 100000, 1 <= k <= n, 每个同学的分数在[0,32767]之间

信息

ID
1788
难度
5
分类
模拟 点击显示
标签
(无)
递交数
2037
已通过
646
通过率
32%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

Vijos2012年11月份月赛