【2022天梯赛】L1-8 静静的推荐

题目

输入样例：

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;
}