E. 【入门】寻找第K大数

    传统题 1000ms 16MiB

【入门】寻找第K大数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

NN 个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数,然后同时举起来。接着,小 y 老师提出一个问题:在这 NN 个数中,第 KK 大的是哪个数?

请你编程求出答案。

注意:相同的数也要重复计算名次。

输入格式

第一行包含两个整数 N,KN,K。 接下来 NN 行,每行包含一个整数,表示一个小朋友写的数。

输出格式

输出一行一个整数,表示第 KK 大的数。

4 3
1
2
2
4
2

数据范围与提示

  • 1KN100001 \le K \le N \le 10000
  • 每个数在 32768-327683276732767 之间。
  • 样例中按从大到小排列为 4,2,2,14,2,2,1,第 33 大为 22

PJX测试

未认领
状态
已结束
题目
5
开始时间
2026-6-15 0:00
截止时间
2026-6-30 23:59
可延期
24 小时