1012 The Best Rank 排序之结构体的flag

最新推荐文章于 2021-08-03 14:31:42 发布

不止想摸鱼

最新推荐文章于 2021-08-03 14:31:42 发布

阅读量126

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/weixin_45972337/article/details/106075804

版权

PAT 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

1. 题目

在这里插入图片描述

2. 分析

题意：给出每个同学的ID和三科成绩，让你给各科和总分排名，分数相同则排名相同，最后根据给出的ID输出其对应的最优排名（最优排名是指排名最高的名次）和对应的科目名称，若ID不存在则输出N/A。

3. 解题过程

总的来说就是设计一个有各科排名和总分排名的算法，一讲到排名不可避免地涉及排序（sort（）函数），而且这题排名的科目还不止一个，所以用结构体进行存储就最为适合了。
按照题目给的信息设计结构体，这个结构体包含的信息应该有：ID、三科和总平均的分数、对应的排名、最好的排名。可以知道，一个科目对应一个排名，最好的排名是由最好的科目对应，因此可以用最好的科目代表最好的排名。
因为科目众多，所以我们应该用数组来储存科目，因为科目对应排名，所以我们也应该用数组来储存排名，用flag来代表不同的科目。
整个过程就很人工了：输入信息——》各科排序——》各科排名——》找出最佳排名（科目）——》输出结果
请看代码：

#include<cstdio>
#include<algorithm>
using namespace std;
struct node
{
    int id, best;
    int score[4], rank[4];
} stu[2005];
int exist[1000000], flag = -1;
bool cmp1(node a, node b)
{
    return a.score[flag] > b.score[flag];
}
int main()
{
    int n, m, id;
	scanf("%d %d", &n, &m);
    for(int i = 0; i < n; i++) //输入信息
    {
        scanf("%d %d %d %d", &stu[i].id, &stu[i].score[1], &stu[i].score[2], &stu[i].score[3]);
        stu[i].score[0] = (stu[i].score[1] + stu[i].score[2] + stu[i].score[3]) / 3.0 + 0.5;
    }
    for( flag = 0; flag <= 3; flag++)
    {
        sort(stu, stu+n, cmp1); // 各科排序
        stu[0].rank[flag] = 1;
        for(int i = 1; i < n; i++) // 各科排名
        {
            stu[i].rank[flag] = i+1;
            if(stu[i].score[flag] == stu[i-1].score[flag])
            {
                stu[i].rank[flag] = stu[i-1].rank[flag];
            }
        }
    }
    for(int i = 0; i < n; i++) // 找出最佳排名
    {
        exist[stu[i].id] = i+1;
 
        stu[i].best = 0;
               int minn = stu[i].rank[0];
        for(int j = 1; j <= 3; j++)
        {
            if(stu[i].rank[j] < minn)
            {
                minn = stu[i].rank[j];
                stu[i].best = j;
            }
        }
    }
    char sub[5] = {'A', 'C', 'M', 'E'};
    for(int i = 0; i < m; i++) // 输出结果
    {
        scanf("%d", &id);
        int temp = exist[id];
        if(temp)
        {
            int best = stu[temp-1].best;
            printf("%d %c\n", stu[temp-1].rank[best], sub[best]);
        }
        else printf("N/A\n");
    }
    return 0;
}