PTA题解 --- 静静的推荐（C语言）

最新推荐文章于 2024-04-12 20:10:45 发布

叶秋学长

最新推荐文章于 2024-04-12 20:10:45 发布

阅读量551

点赞数 3

文章标签： c语言开发语言 PAT

本文链接：https://blog.csdn.net/m0_63722685/article/details/136966129

版权

本文介绍了如何在PTA题库中，通过过滤天梯赛成绩>=175分的学生并按照成绩和PAT分数排序，实现满足特定条件下的学生推荐。给出了C语言代码示例，但实际逻辑需要进一步完善。

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

今天是PTA题库解法讲解的第七天，今天我们要讲解静静的推荐，题目如下：

解题思路：

这个问题的核心在于如何在满足给定条件的情况下，最大化推荐学生的数量。首先，我们需要过滤出所有天梯赛成绩不低于175分的学生。然后，我们要按天梯赛成绩排序，如果天梯赛成绩相同，再根据PAT成绩排序。在推荐学生时，我们需要按批次进行，确保每一批的成绩严格递增，同时如果同一天梯赛成绩的学生PAT成绩达到了企业的面试分数线，也可以被接受。

代码实现：

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int ladderScore;
    int patScore;
} Student;

int compareStudents(const void *a, const void *b) {
    Student *studentA = (Student *)a;
    Student *studentB = (Student *)b;
    if (studentA->ladderScore == studentB->ladderScore) {
        return studentB->patScore - studentA->patScore; // Descending PAT scores
    }
    r