L1-8 静静的推荐

这篇博客讲述了在一次天梯赛后,人力资源部要求推荐优秀学生,条件包括成绩、PAT考试分数及递增原则。博主分享了一个使用数组计数器的算法来解决这个问题,计算最多能推荐多少名学生。

天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的:

  • 只考虑得分不低于 175 分的学生;
  • 一共接受 K 批次的推荐名单;
  • 同一批推荐名单上的学生的成绩原则上应严格递增;
  • 如果有的学生天梯赛成绩虽然与前一个人相同,但其参加过 PAT 考试,且成绩达到了该企业的面试分数线,则也可以接受。

给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?

输入格式:

输入第一行给出 3 个正整数:N(≤105)为参赛学生人数,K(≤5×103)为企业接受的推荐批次,S(≤100)为该企业的 PAT 面试分数线。

随后 N 行,每行给出两个分数,依次为一位学生的天梯赛分数(最高分 290)和 PAT 分数(最高分 100)

PS: 这题目设问有毒,简直就是阅读理解

思路: 一个数组计数器直接搞定!

#include <iostream>
using namespace std;
int main() {
    int n, k, s;
    cin >> n >> k >> s;
    int num = 0,acm,pat;
    int a[291]={0};  // 数组计数器,判断当前这个分段推荐的人数是否超过K批次
    while (n--) {    // 注意: 为了最大推荐,按题目意思acm与pat都达标的人,不需要记入计数器
        cin >> acm >> pat;
        if(acm >=175)
        {
            if(pat>=s) num++;
            else if(++a[acm]<=k) num++;
        }

    }
    cout << num;
}

~~~~~~hu~~~~~~

评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三块不一样的石头

十分满意,一分打赏~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值