#P0730. 第K名同学
第K名同学
题目描述
一次测验后,老师想知道第 k 名同学的分数。
名次按照分数从高到低排列。如果有同学分数相同,它们在排序后会相邻出现,本题只需要输出排序后第 k 个位置上的分数。
输入格式
输入共 2 行。
第 1 行输入两个整数 n 和 k,表示同学人数和要查询的名次。
第 2 行输入 n 个整数,表示每名同学的分数。
输出格式
输出一行,一个整数,表示从高到低排序后第 k 名同学的分数。
样例
6 3
80 100 90 70 90 60
90
数据范围
- 对于
100%的数据,满足1 <= k <= n <= 1000 0 <= 分数 <= 100