PAT-A1012. The Best Rank (25)（排序）

最新推荐文章于 2024-03-15 08:30:00 发布

原创最新推荐文章于 2024-03-15 08:30:00 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

78 篇文章

订阅专栏

本程序通过C++实现了一个学生在不同科目下的成绩排名系统。它首先读取学生的ID及四门科目的成绩，然后计算总分，并对学生在各科目中的成绩进行排序。最后程序输出每个学生在所有科目中最佳的成绩排名及其对应的科目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iomanip>
using namespace std;

#define MAX 2000+10
struct Student
{
    char id[8];
    int grade[4];
    int srank[4];
} student[MAX];

int now;
char subject[4] = {'A', 'C', 'M', 'E'};

int cmp(const void *a, const void *b)
{
    return (*(Student*)b).grade[now] - (*(Student*)a).grade[now];
}

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int N = 0, M = 0;
    cin >> N >> M;
    for (int i = 0; i < N; i++)
    {
        cin >> student[i].id >> student[i].grade[1] >> student[i].grade[2] >> student[i].grade[3];
        student[i].grade[0] = student[i].grade[1]+student[i].grade[2]+student[i].grade[3];
    }

    //sort
    for (int i = 0; i < 4; i++)
    {
        now = i;
        qsort(student, N, sizeof(student[0]), cmp);
        student[0].srank[now] = 1;
        for (int j = 1; j < N; j++)
        {
            if (student[j].grade[now] == student[j-1].grade[now])
                student[j].srank[now] = student[j-1].srank[now];
            else
                student[j].srank[now] = j+1;
        }
    }

    char tempid[8];
    for (int i = 0; i < M; i++)
    {
        int max_rank = MAX;
        char max_sub;
        cin >> tempid;
        for (int j = 0; j < N; j++)
            if (!strcmp(tempid, student[j].id))
            {
                for (int k = 0; k < 4; k++)
                {
                    if (student[j].srank[k] < max_rank)
                    {
                        max_rank = student[j].srank[k];
                        max_sub = subject[k];
                    }
                }
            }
        if (max_rank != MAX)
            cout << max_rank << " " << max_sub << endl;
        else
            cout << "N/A" << endl;

    }
    return 0;
}