L1-8 静静的推荐

原创已于 2022-05-01 14:03:20 修改 · 1.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

于 2022-04-25 16:14:03 首次发布

AC代码题(未分类) 同时被 2 个专栏收录

106 篇文章

订阅专栏

GPLT

35 篇文章

订阅专栏

这篇博客讲述了在一次天梯赛后，人力资源部要求推荐优秀学生，条件包括成绩、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~~~~~~