#1616. 【入门】寻找第K大数

【入门】寻找第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