harry louis做受网站,聚美优品网站建设目的,世界最大的互联网公司,江苏建设工程标准网站天梯赛结束后#xff0c;某企业的人力资源部希望组委会能推荐一批优秀的学生#xff0c;这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的#xff1a;
只考虑得分不低于 175 分的学生#xff1b;一共接受 K 批次的推荐名单#xff1b;同一批推荐名单上…天梯赛结束后某企业的人力资源部希望组委会能推荐一批优秀的学生这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的
只考虑得分不低于 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、189、203、256 这四个分数的学生各一名此外 175 分 PAT 分数达到 90 分的学生和 189 分 PAT 分数达到 95 分的学生可以额外进入名单。第二批就只剩下 175、189 两个分数的学生各一名可以进入名单了。最终一共 8 人进入推荐名单。 解题思路
初始化数组创建一个数组来记录每个天梯赛分数段可招收的人数。遍历学生遍历每个学生根据他们的天梯赛分数和PAT分数来决定是否录用。处理直接录用的学生如果学生的PAT分数达到了面试分数线直接录用。处理需要比较天梯赛分数的学生如果学生的PAT分数未达到面试分数线但天梯赛分数超过175检查该分数段是否还有名额如果有则录用该学生。输出结果输出总共招收的学生人数。
解题过程中遇到的问题 代码
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner new Scanner(System.in);int N scanner.nextInt(); // 学生人数int K scanner.nextInt(); // 推荐批次int S scanner.nextInt(); // PAT分数线int[] slots new int[300]; // 存储每个分数段可招收的人数int totalRecruited 0; // 总共招收的学生人数for (int i 0; i N; i) {int ladderScore scanner.nextInt();int patScore scanner.nextInt();if (ladderScore 175) {continue; // 天梯赛分数低于175不考虑}if (patScore S) {totalRecruited; // PAT分数达标直接录用} else if (slots[ladderScore] K) {slots[ladderScore]; // 该分数段还有名额录用totalRecruited;}}System.out.println(totalRecruited); // 输出结果}
}
