top1编程
← 返回上一页

P4663. 录取分数线

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
归并排序

题目描述

新学年,学校将成立信息学兴趣小组提高班。由于指导教师精力有限,只能选拔部分学生参加,按从高到低的分数,从N个参加选拔的学生中录取不超过M个成员。录取的成员要尽可能地多,但不得超过M个(含M个)。由于可能会有并列分数出现,为了保证公平,有时只得忍痛割爱,可能录取的成员会达不到计划数M。请你编程划定录取分数线,分数线为最后一名录取的学生分数。(此题要求使用归并排序)

输入格式

有N+1行,第一行是报名人数N和录取人数M。以下N行是考试成绩。数据保证相同成绩数量不超过M。

输出格式

只有1行,为录取分数线。

5 3
90
75
80
80
95
90