#T0090. 划线录取
0
划线录取
题目背景
学校组织了一次选拔考试,计划至少录取 名考生。录取规则是:按成绩从高到低排序,取第 名的成绩作为录取分数线,成绩达到分数线的考生全部录取(同分并列的考生也都录取)。因此实际录取人数可能多于 。
题目描述
给定 名考生的成绩(非负整数)和计划录取人数 :
- 把成绩从高到低排列;
- 设第 名的成绩为分数线 ;
- 统计成绩 的考生人数并输出。
输入格式
第一行两个整数 。
第二行 个非负整数,表示各考生成绩。
输出格式
一行一个整数,表示实际录取人数。
样例输入1
8 4
100 90 90 80 80 80 70 60
样例输出1
6
样例解释1
排序后为 100 90 90 80 80 80 70 60,第 名成绩为 ,所有 的考生共 人(80 分有 3 人并列,全部录取)。
样例输入2(稍大,含多处同分)
14 6
620 580 620 550 600 600 580 550 520 600 580 500 620 490
样例输出2
6
样例解释2
降序排列为 620 620 620 600 600 600 580 580 580 ...,第 名成绩为 ,成绩 的共 人;若 ,分数线降到 ,则会录取 人(580 分有 3 人并列)。
数据范围与约定
- 成绩为非负整数,
- 当第 名处存在同分时,所有同分考生都计入答案
提示
最直接的做法是把成绩降序排序,读出第 个位置的分数作为线,再数一遍不小于该线的人数;也可以利用成绩范围很小()用计数统计完成。注意不要把"第 名"理解成只录恰好 个人。
冀公网安备13098402000493号