题目
输入样例:
10 2 90
203 0
169 91
175 88
175 0
175 90
189 0
189 0
189 95
189 89
256 100
输出样例:
8
样例解释:
第一批可以选择 175、189、203、256 这四个分数的学生各一名,此外 175 分 PAT 分数达到 90 分的学生和 189 分 PAT 分数达到 95 分的学生可以额外进入名单。第二批就只剩下 175、189 两个分数的学生各一名可以进入名单了。最终一共 8 人进入推荐名单。
AC代码:
#include<iostream>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<iomanip>
using namespace std;
int num[300];
int main()
{
int n,k,s;
cin>>n>>k>>s;
int pta,pat,count=0;
memset(num, 0, sizeof(num));
while(n--)
{
cin>>pta>>pat;
if(pta>=175 && pat>=s)
count++;
else
num[pta]++;
}
int sum=0;
for (int i=175;i<=290;i++)
{
if (num[i]<=k)
sum+=num[i];
else
sum+=k;
}
sum+=count;
cout<<sum<<endl;
return 0;
}