PTA-L1-088 静静的推荐(题解)

@夜

已于 2023-04-02 22:03:17 修改

阅读量875

点赞数 10

分类专栏：数据结构与算法文章标签：数组的妙用模拟

于 2023-04-02 22:01:39 首次发布

本文链接：https://blog.csdn.net/my_20021004/article/details/129917931

版权

数据结构与算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章讲述了如何解决一个编程竞赛中的问题，题目要求构建一个推荐名单系统，考虑学生的PAT考试成绩和天梯赛成绩。通过使用数组记录不同分数段的人数，确保名单递增且不超过指定批次。重点在于处理PAT分数达标的学生情况。作者分享了简洁的代码实现，并反思了当初解题时的误区，旨在帮助遇到同样问题的人。

摘要由CSDN通过智能技术生成

PTA-L1-088 静静的推荐(题解)

一、题目

在这里插入图片描述

二、思路和代码

思路（依据）

对于分数没有达到175的人以下条件都不用考虑
对于PAT分数没有达标的人，使用一个数组来映射0~290分的人数，只要该人数没有超过K就还可以增加人数，否则就不能增加了。
对于PAT分数达标的人则无需处理，企业会直接录取，所以不用将该人数加入到上面的数组中。

对于2点而言是为了使其满足以下条件

一共接受 K 批次的推荐名单；
同一批推荐名单上的学生的成绩原则上应严格递增；

对于第3点而言是为了满足如下条件

如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受。

代码

#include<iostream>
using namespace std;

int main() {
	int N, K, S; cin >> N >> K >> S;
	// mp记录当前0~290分的人数，如果大于了K就不能继续增加
	// 原因：1. 同一批推荐名单上的学生的成绩原则上应严格递增
	//  	 2 .一共接受 K 批次的推荐名单
	// 所以同一分数的（不含特殊情况（参加过 PAT 考试且且成绩达到了该企业的面试分数线））
	// 因为递增，所以不能为同一批且最大批次为K 
	int cnt = 0, mp[291] = {0};
	for(int i=0; i<N; i++) {
		int tts, pat; cin >> tts >> pat;
		// 1. 只考虑得分不低于 175 分的学生；
		if(tts < 175) continue;
		if(pat >= S) cnt++;
		else if(mp[tts] < K) cnt++, mp[tts]++;
	}
	cout << cnt << endl;
	return 0;
}