PTA-L1-088 静静的推荐(C++)
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的:
- 只考虑得分不低于 175 分的学生;
- 一共接受 K 批次的推荐名单;
- 同一批推荐名单上的学生的成绩原则上应严格递增;
- 如果有的学生天梯赛成绩虽然与前一个人相同,但其参加过 PAT 考试,且成绩达到了该企业的面试分数线,则也可以接受。
给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?
输入格式:
输入第一行给出 3 个正整数:N(≤105)为参赛学生人数,K(≤5×103)为企业接受的推荐批次,S(≤100)为该企业的 PAT 面试分数线。
随后 N 行,每行给出两个分数,依次为一位学生的天梯赛分数(最高分 290)和 PAT 分数(最高分 100)。
输出格式:
在一行中输出静静姐最多能向企业推荐的学生人数。
输入样例:
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并且参加过PTA考试且达到分数线的是特殊的,他们不受单调递增和批次的影响。其实单调递增就是一个烟雾蛋,我们要找到所给批次到底有什么用,批次其实就是本分数段除了不受影响的其他人最多可以走几个。
这样我们就可以对每一个进行特判,批次为K,结果为result,设定一个计数器count,不是特殊的就count+1 结果++,特殊的话结果就可以直接++,如果count>k的话那么result不能再++
注意答案num为最后能推荐的多少学生
#include<iostream>
using namespace std;
int a[1000];
int main()
{int n,k,grad,num=0;cin>>n>>k>>grad;while(n--){int x,y;cin>>x>>y;if(x>=175){if(y>=grad) num++; //特殊的不受批次影响else if(a[x]<k){a[x]++;num++; //普通的受批次影响的}}}cout<<num;return 0;}
PTA-L1-088 静静的推荐(C++)相关推荐
- PTA L1-088 静静的推荐
静静的推荐 天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责.企业接受推荐的流程是这样的: 只考虑得分不低于 175 分的学生: 一共接受 K 批次 ...
- 【2022天梯赛】L1-8 静静的推荐 L2-1 插松枝 L2-2 老板的作息表
L1-8 静静的推荐(AC版) 起初,通过k次筛选,来依次访问n个学生,只能得14分,最后两个样例超时. 参考大佬思路,代码如下. #include <bits/stdc++.h> #de ...
- GPLT团体程序设计天梯赛 L1-088 静静的推荐
L1-088 静静的推荐 分数 20 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责.企业接受 ...
- 2022年团体程序设计天梯赛-总决赛 L1-8 静静的推荐
L1-8 静静的推荐 天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责.企业接受推荐的流程是这样的: 只考虑得分不低于 175 分的学生: 一共接受 ...
- PTA L1-088 静静的推荐(c语言详解)
前言:内容包括:题目,代码实现,大致思路,代码解读 题目: 天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责.企业接受推荐的流程是这样的: 只考虑得 ...
- L1-088 静静的推荐(2022年4月23号天梯赛)
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责.企业接受推荐的流程是这样的: 只考虑得分不低于 175 分的学生: 一共接受 K 批次的推荐名单: ...
- L1-8 静静的推荐 (20),C语言,超级简单的代码哦,你不是不会,只是没细想而已
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责.企业接受推荐的流程是这样的: · 只考虑得分不低于 175 分的学生: · 一共接受 K 批次的推 ...
- L1-088 静静的推荐
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责.企业接受推荐的流程是这样的: 只考虑得分不低于 175 分的学生: 一共接受 K 批次的推荐名单: ...
- PTA L1题目合集(更新至2019.3)
L1-001 Hello World (5 分) 链接:https://pintia.cn/problem-sets/994805046380707840/problems/9948051471320 ...
最新文章
- forget word a out 1
- 手写的奇怪vector
- django-静态文件设置
- 解决Pycharm里远程调试缺乏DISPLAY环境变量的TkAgg报错
- 集群服务器分析系统,集群服务器系统可扩展性的研究与实现
- gdisk 创建和维护磁盘分区命令(GPT分区方案)
- GetLastError返回代码含义
- matlab 单相整流电路,MATLAB的单相桥式整流电路研究
- u盘安装系统win2019服务器系统,U盘如何安装原版Windows server 2019?
- 教你识别显存颗粒编号
- 北京大学计算机考研资料汇总
- 猫耳FM日期窗口实现
- 推荐几个2021年App数据统计平台,分析数据运营必备工具
- oracle监听生成trace,监听器控制程序lsnrctl跟踪trace file
- 误把电脑desktop文件删了怎么处理
- P1217 回文质数
- 二维码活码源码(含数据库脚本)
- 人工智能期末复习——速通知识点
- RCTF2019web题目复现之rblog和ez4cr
- GAMES101作业5-从头到尾理解代码Whitted光线追踪