天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的:
- 只考虑得分不低于 175 分的学生;
- 一共接受 K 批次的推荐名单;
- 同一批推荐名单上的学生的成绩原则上应严格递增;
- 如果有的学生天梯赛成绩虽然与前一个人相同,但其参加过 PAT 考试,且成绩达到了该企业的面试分数线,则也可以接受。
给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?
输入格式:输入第一行给出 3 个正整数:N(≤105)为参赛学生人数,K(≤5×103)为企业接受的推荐批次,S(≤100)为该企业的 PAT 面试分数线。
随后 N 行,每行给出两个分数,依次为一位学生的天梯赛分数(最高分 290)和 PAT 分数(最高分 100)
PS: 这题目设为有毒,简直就是阅读理解
思路: 一个数组计数器直接搞定!
#include
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~~~~~~
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)