pat1012The Best Rank (25)

最新推荐文章于 2024-01-12 23:06:21 发布

置顶 LostStephon

最新推荐文章于 2024-01-12 23:06:21 发布

阅读量1.2k

点赞数 1

分类专栏： PAT C++ 文章标签： C++ PAT 排序

本文链接：https://blog.csdn.net/LostStephon/article/details/48862185

版权

PAT 同时被 2 个专栏收录

56 篇文章 0 订阅

订阅专栏

C++

56 篇文章 0 订阅

订阅专栏

题意分析：

（1）给出每位同学ID、以及C、M、E、A等各项成绩，求出每位同学在某方面最好的名次，有多项最好名次的科目按照优先级A>C>M>E的顺序来确定

（2）很明显判断一个同学的最好名次要根据其各项成绩，将其ID和各项成绩包装成为一个结构体，以后对所有学生各项成绩的排名就直接对结构体数组排序，另外，包装成结构体之后，可以按照题目所给的顺序来动态更新当前最好名次和科目，所以一个学生的结构体包括以下：ID、四门成绩、最佳排名、当前最佳排名、最佳科目

（3）关于名次的界定：排序后，若后面的人与他前面的人成绩一样，则名次相同，若比他前面的人分数少，则其名次为分数比他高的人数+1

（4）最后按照ID进行检索最佳名次的时候，由于ID作为整数来说比较大，不适宜使用数组的下标来表示，采用map容器类比较方便，所以在做好结构体数组内每个同学的最佳排名后，依次按照ID存入map中；也可以一开始就直接使用map来存储结构体。

可能坑点：

（1）根据分数来排名在很多题目中都曾出现，这在PAT当中是统一的

#include <iostream>
#include <map>
#include <algorithm>
#include <limits.h>
using namespace std;

struct student
{
    string name;
    int score[4];
    int bestRank;
    int currBest;
    int cate;
};

bool cmp1(student a,student b)
{
    return a.score[0]>b.score[0];
}

bool cmp2(student a,student b)
{
    return a.score[1]>b.score[1];
}

bool cmp3(student a,student b)
{
    return a.score[2]>b.score[2];
}

bool cmp4(student a,student b)
{
    return a.score[3]>b.score[3];
}
void getBestRank(student s[],int N,int index)
{
    int currRank=1;
    int currScore=s[0].score[index];
    for(int i=0;i<N;i++)
    {
        if(s[i].score[index]==currScore)
        {
            s[i].currBest=currRank;
        }
        else
        {
            s[i].currBest=i+1;
            currRank=i+1;
            currScore=s[i].score[index];
        }
        if(s[i].currBest<s[i].bestRank)
        {
            s[i].bestRank=s[i].currBest;
            s[i].cate=index;
        }
    }
}

int main()
{
    int N,M,i=0;
    cin>>N>>M;
    map<string,student> stu;
    const int num=N;
    student s[num];
    while(i<N)
    {
        cin>>s[i].name>>s[i].score[1]>>s[i].score[2]>>s[i].score[3];
        s[i].score[0]=s[i].score[1]+s[i].score[2]+s[i].score[3];
        s[i].bestRank=INT_MAX;
        s[i].currBest=INT_MAX;
        i++;
    }
    sort(&s[0],&s[N],cmp1);
    getBestRank(s,N,0);
    sort(&s[0],&s[N],cmp2);
    getBestRank(s,N,1);
    sort(&s[0],&s[N],cmp3);
    getBestRank(s,N,2);
    sort(&s[0],&s[N],cmp4);
    getBestRank(s,N,3);
    for(int j=0;j<N;j++)stu[s[j].name]=s[j];
    int k=0;
    string name;
    while(k<M)
    {
        cin>>name;
        if(stu.find(name)!=stu.end())
        {
            cout<<stu[name].bestRank<<" ";
            if(stu[name].cate==0)cout<<"A"<<endl;
            else if(stu[name].cate==1)cout<<"C"<<endl;
            else if(stu[name].cate==2)cout<<"M"<<endl;
            else cout<<"E"<<endl;
        }
        else cout<<"N/A"<<endl;
        k++;
    }
    return 0;
}