PAT--1012. The Best Rank(排序)

最新推荐文章于 2022-03-02 19:29:24 发布

exmy

最新推荐文章于 2022-03-02 19:29:24 发布

阅读量358

点赞数

分类专栏：模拟 PAT 文章标签： pat sort

本文链接：https://blog.csdn.net/xushao_Movens/article/details/51854341

版权

PAT 同时被 2 个专栏收录

96 篇文章 0 订阅

订阅专栏

模拟

28 篇文章 0 订阅

订阅专栏

PAT A.1012

题解

按照”A–C–M–E”的次序依次对各门成绩排序，记录下名次，对于询问的每个学生，取四个名次最小的即可。
需要注意的是，如果两个学生有相同的成绩，名次并列，例如，[100, 100, 98]，则名次为 [1, 1, 3].

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

const int maxn = 2000 + 10;

struct STU{
    string id;
    int acme[4];
    STU(){}
    STU(string _id, int c, int m, int e):id(_id)
        { acme[0] = c + m + e, acme[1] = c, acme[2] = m, acme[3] = e; }
};

struct Rank{
    int rank[4];
    char rankof[4];
};

int   n, m;
STU   stu[maxn];
map<string, Rank> rankList;
char priority[] = {'A', 'C', 'M', 'E'};

void solve(){

    for(int k = 0; k < 4; ++k){
        sort(stu, stu + n, [k](STU& s1, STU& s2){ return s1.acme[k] > s2.acme[k]; });
        rankList[stu[0].id].rank[k] = 1;
        rankList[stu[0].id].rankof[k] = priority[k];
        int interval = 1;
        for(int i = 1; i < n; ++i){
            if(stu[i].acme[k] == stu[i - 1].acme[k]){
                rankList[stu[i].id].rank[k] = rankList[stu[i - 1].id].rank[k];
                interval++;
            }
            else{
                rankList[stu[i].id].rank[k] = rankList[stu[i - 1].id].rank[k] + interval;
                interval = 1;
            }
            rankList[stu[i].id].rankof[k] = priority[k];
        }
    }

    string id;
    for(int i = 0; i < m; ++i){
        cin >> id;
        bool flag = false;
        for(int i = 0; i < n; ++i){
            if(id == stu[i].id){
                int idx = 0, m = rankList[id].rank[0];
                for(int j = 1; j < 4; ++j){
                    if(m > rankList[id].rank[j]){
                        idx = j;
                        m = rankList[id].rank[j];
                    }
                }
                printf("%d %c\n", m, rankList[id].rankof[idx]);
                flag = true;
                break;
            }
        }
        if(!flag) printf("N/A\n");
    }
}

int main(){
#ifdef LOCAL
freopen("data.in", "r", stdin);
#endif

    cin >> n >> m;
    string id;
    int c, m, e;
    for(int i = 0; i < n; ++i){
        cin >> id >> c >> m >> e;
        stu[i] = STU(id, c, m, e);
    }

    solve();

    return 0;
}