题目描述
新学年,学校将成立信息学兴趣小组提高班。由于指导教师精力有限,只能以选拔考试的成绩为依据,按从高到低的分数,从N个参加选拔的学生中录取不超过M个成员。录取的成员要尽可能地多,但不得超过M个(含M个)。由于可能会有并列分数出现,为了保证公平,有时只得忍痛割爱,可能录取的成员会达不到计划数M。请你编程划定录取分数线。
输入
有N+1行,第一行是报名人数N和录取人数M。以下N行是考试成绩,已按从高到低的顺序排列。N、M和成绩均是1000以内的正整数,N≥M。数据保证不会所有的成绩都相同。
输出
只有1行,为录取分数线。
样例输入
复制样例数据
10 5
99
98
97
96
95
94
93
92
91
90
样例输出
95
#include <stdio.h>
#include <stdlib.h>
#define N 1000
int print(int a[],int m)
{
if(a[m-1]!=a[m])
{
printf("%d
",a[m-1]);
return 0;
}
else
return print(a,m-1);
}
int main()
{
int n,m,a[N+5],b;
scanf("%d",&n);
scanf("%d",&m);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
b=print(a,m);
return 0;
}