【PAT甲级】1012. The Best Rank (25)

最新推荐文章于 2024-09-12 18:18:42 发布

lambsnow

最新推荐文章于 2024-09-12 18:18:42 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/lambsnow/article/details/52705705

PAT 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序能够读取学生的课程成绩，并为每个学生找到其最佳表现的课程领域。程序通过计算平均分并比较不同课程领域的排名来确定最佳课程。

#include <stdio.h>

void findBestCourse(int s[][5], int n, int i, int &o1, char &o2); 
char map[5] = {' ', 'A', 'C', 'M', 'E'};

int main(int argc, char *argv[]) {
    int n, m;
    int i, j, k;
    scanf("%d %d", &n, &m);
    int s[2001][5] = {0};
    for (i = 0; i < n; i++) {
        scanf("%d %d %d %d", &s[i][0], &s[i][2], &s[i][3], &s[i][4]);
        s[i][1] = (s[i][2] + s[i][3] + s[i][4]) / 3;
    }
    int search[m];
    for (i = 0; i < m; i++) {
        scanf("%d", &search[i]);
    }

    int o1;
    char o2;
    bool flag = false;
    for (i = 0; i < m; i++) {
        flag = false;
        for (j = 0; j < n; j++) {
            if (s[j][0] == search[i]) {
                findBestCourse(s, n, j, o1, o2);
                printf("%d %c\n", o1, o2);
                flag = true;
                break;
            }
        }
        if (flag == false) {
            printf("N/A\n");
        }
    }
    return 0;
}

void findBestCourse(int s[][5], int n, int i, int &o1, char &o2) {
    int k, l;
    int out[5];
    for (l = 1; l < 5; l++) {
        int count = 0;
        for (k = 0; k < n; k++) {
            if (s[k][l] > s[i][l]) {
                count++;
            }
            out[l] = count + 1;
        }
    }
    int bestRank = 1;
    for (k = 1; k < 5; k++) {
        if (out[k] < out[bestRank])
            bestRank = k;       
    }
    o1 = out[bestRank];
    o2 = map[bestRank];
}