1012 The Best Rank (25 分) （模拟 23/2

原创已于 2022-01-22 18:30:31 修改 · 689 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #动态规划 #算法

于 2022-01-22 18:30:10 首次发布

模拟同时被 2 个专栏收录

103 篇文章

订阅专栏

pat

81 篇文章

订阅专栏

本文介绍了一个竞赛排名系统的实现过程，该系统使用C++语言编写，能够处理参赛者的成绩，并根据成绩进行排序，最终输出每位参赛者的综合排名及各单项最佳排名。系统通过读取输入数据，包括参赛者ID及三项科目成绩，计算平均分并进行四舍五入处理。

添加链接描述
测试点二可能会出现1 1 3 4 5这样排名重合的情况

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e3+9;
struct node
{
    string id;
    int arr[5];
}t[N];
int flag;
bool cmp(node a,node b){
    return a.arr[flag]>b.arr[flag];
}
typedef pair<int,char> pii;
unordered_map<string,pii> rak;
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){  
        string id;
        int c,m,e,a;
        cin>>id>>c>>m>>e;
        double p=(c+m+e)/3.0;
        a=p+0.5;//要四舍五入
        t[i].id=id;
        t[i].arr[1]=c;
        t[i].arr[2]=m;
        t[i].arr[3]=e;
        t[i].arr[0]=a;
        // cout<<a<<endl;
    }
    for( flag=0;flag<4;flag++){
        sort(t+1,t+n+1,cmp);
        int num=t[1].arr[flag],p=1;
        for(int j=1;j<=n;j++){
            if(num!=t[j].arr[flag])p=j,num=t[j].arr[flag];//如果出现相同排名 则应该p=j而不是++
            if(rak[t[j].id].first==0||rak[t[j].id].first>p){
                rak[t[j].id].first=p;
                if(flag==1)
                rak[t[j].id].second='C';
                else if(flag==2)rak[t[j].id].second='M';
                else if(flag==3)rak[t[j].id].second='E';
                else if(flag==0)rak[t[j].id].second='A';
            }
            // cout<<t[j].id<<" "<<rak[t[j].id].first<<endl;
        }
    }

    while(m--){
        string s;
        cin>>s;
        if(rak[s].first==0){
            puts("N/A");
        }
        else {
            cout<<rak[s].first<<" "<<rak[s].second<<endl;
        }
    }

    return 0;
}