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

简介: 【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;
}


相关文章
|
C++
2019 第十届蓝桥杯大赛软件赛决赛,国赛,C/C++大学B组题解
2019 第十届蓝桥杯大赛软件赛决赛,国赛,C/C++大学B组题解
263 0
|
11月前
|
容器
天梯赛备战(三)
天梯赛备战(三)
【2022天梯赛】L1-7 机工士姆斯塔迪奥
【2022天梯赛】L1-7 机工士姆斯塔迪奥
|
6月前
|
机器学习/深度学习
【周赛总结】双周赛109
【周赛总结】双周赛109
51 0
|
6月前
【周赛总结】17-双周赛108
【周赛总结】17-双周赛108
55 0
【Leetcode】- 第 29 场双周赛
【Leetcode】- 第 29 场双周赛
|
11月前
|
存储 iOS开发 容器
天梯赛备战(二)
天梯赛备战(二)
|
11月前
|
存储 编译器 C++
天梯赛备战(一)c++
天梯赛备战(一)c++
103 0
|
存储 数据安全/隐私保护
|
并行计算 Java 调度
leetcode第84场双周赛
维护一个unordered_map mp,mp[x]表示类型x的任务最近一次的结束时间。按顺序枚举所有任务,设当前任务类型为。从倒数第二个数开始往前考虑。,执行当前任务之前已经经过了。是有序的,直接把遍历。的结果作为答案即可。把等式两边移项,变为。
92 0
leetcode第84场双周赛