100 #332. 第k大的数
第k大的数
题目描述
希蒙他们班上终于完成了期末考试,希蒙正在焦急的等待成绩出来,他特别想知道考了第n名的分数是多少,当拿到成绩后,你能帮帮他么?
输入格式
第一行:一个整数n,表示总人数 第二行:n个整数,表示每个人的成绩 第三行:一个整数k,表示所求排名
输出格式
考试排名为k的分数
样例
样例输入
5
98 100 99 92 100
3
样例输出
99
数据范围与提示
对于 的数据,。
对于 的数据,。
希蒙他们班上终于完成了期末考试,希蒙正在焦急的等待成绩出来,他特别想知道考了第n名的分数是多少,当拿到成绩后,你能帮帮他么?
第一行:一个整数n,表示总人数 第二行:n个整数,表示每个人的成绩 第三行:一个整数k,表示所求排名
考试排名为k的分数
5
98 100 99 92 100
3
99
对于 100% 的数据,1≤n≤104。
对于 100% 的数据,1≤a[n]≤100。