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

叶秋学长2024-04-09 14:21

今天是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
    }
    return studentA->ladderScore - studentB->ladderScore; // Ascending Ladder scores
}

int main() {
    int N, K, S;
    scanf("%d %d %d", &N, &K, &S);
    Student students[N];
    int validStudents = 0;

    for(int i = 0; i < N; i++) {
        scanf("%d %d", &students[i].ladderScore, &students[i].patScore);
        if (students[i].ladderScore >= 175) {
            validStudents++;
        } else {
            students[i].ladderScore = -1; // Mark invalid students
        }
    }

    // Sort students based on Ladder and PAT scores
    qsort(students, N, sizeof(Student), compareStudents);

    // Logic to count recommended students goes here.
    // This is a simplified placeholder for the complex logic required.
    // You'll need to implement the detailed selection criteria as described.

    printf("%d\n", validStudents); // Placeholder for actual count of recommended students
    return 0;
}

提交结果：

本题部分没有通过，小伙伴们可以在评论区讨论，来个最优解哦~