/ / 题库 /

排名 歌手大赛

排名 歌手大赛

测试数据来自 wjszez/1863

问题描述:
歌手大赛的成绩新鲜出炉啦!统计排名的老师有个奇怪的习惯,他很喜欢-32767~32767之间的数字,所以会先把选手的成绩整理为-32767~32767之间的整数,再进行排序。但是在他整理完之后,他有亲戚结婚要去吃酒席了!由于赛委会马上就要审查工作了,剩下的事就只能由小L完成了,小L向你这位编程高手求助啦!
赛委会不会要求你给他们看所有的排名,他们只会问你排在第k位的是多少分,你就可以偷偷懒啦。
另外,因为许多选手有犯规行为,直接取消资格,所以要统计的选手少了许多。
输入格式:
输入文件的第一行为2个整数,依次为N和K,N,K<=10000。
下面N行,每行为一个整数,表示从第1位选手到第k位选手的成绩,在-32768~32767之间。
输出格式:
输出文件只有一行,就一个数,为第K大的成绩。
输入样例:
4 2
1
2
3
4
输出样例:
3
数据规模:
共5组测试数据,保证40%的数据N小于3000。

信息

ID
1901
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者