L1-088 静静的推荐
如果有的学生天梯赛成绩虽然与前一个人相同,但其参加过 PAT 考试,且成绩达到了该企业的面试分数线,则也可以接受。
说明PAT成绩大于S可以直接加入名单
再将天梯赛成绩存入树组,
大于等于175的每个成绩最多可以进入名单 k 人。
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[300];
int main()
{
int i,j,k,n,num,S,m;
scanf("%d %d %d",&n,&k,&S);
m=0;
for(i=0;i<n;i++)
{
int t,s;
scanf("%d %d",&t,&s);
if(t>=175&&s>=S) m++;//PAT成绩大于S,可以直接进入名单
else if(t>=175) a[t]++;//天梯赛大于等于175
}
for(i=175;i<=290;i++)
{
m+=min(a[i],k);//每个分数最多可以进去k个名额
}
printf("%d\n",m);
return 0;
}