PAT~乙级~1085 PAT单位排行 ~C++

女爷i 2023-10-11 10:30 63阅读 0赞

题目描述：

每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。

### 输入格式： ###

输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：

准考证号 得分 学校

其中`准考证号`是由 6 个字符组成的字符串，其首字母表示考试的级别：`B`代表乙级，`A`代表甲级，`T`代表顶级；`得分`是 \[0, 100\] 区间内的整数；`学校`是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的。

### 输出格式： ###

首先在一行中输出单位个数。随后按以下格式非降序输出单位的排行榜：

排名 学校 加权总分 考生人数

其中`排名`是该单位的排名（从 1 开始）；`学校`是全部按小写字母输出的单位码；`加权总分`定义为`乙级总分/1.5 + 甲级总分 + 顶级总分*1.5`的**整数部分**；`考生人数`是该属于单位的考生的总人数。

学校首先按加权总分排行。如有并列，则应对应相同的排名，并按考生人数升序输出。如果仍然并列，则按单位码的字典序输出。

### 输入样例： ###

10
    A57908 85 Au
    B57908 54 LanX
    A37487 60 au
    T28374 67 CMU
    T32486 24 hypu
    A66734 92 cmu
    B76378 71 AU
    A47780 45 lanx
    A72809 100 pku
    A03274 45 hypu

### 输出样例： ###

5
    1 cmu 192 2
    1 au 192 3
    3 pku 100 1
    4 hypu 81 2
    4 lanx 81 2

----------------------------------------------------------答题区----------------------------------------------------------

#include <math.h>
    #include <iostream>
    #include <stdio.h>
    #include <map>
    #include <algorithm>
    #include <vector>
    using namespace std;
    struct node{
        string s;
        int total;
        int num;
    };
    bool cmp(node a,node b){
        if(a.total!=b.total){
        return a.total>b.total;
        }
        else if(a.num!=b.num){
            return a.num<b.num;
        }
        else{
            return a.s<b.s;
        }
    }
    int main(){
        int num;
        double temp;
        string s1,s2;
        map<string,double> name_score;
        map <string,int> name_cnt;
        cin>>num;
        for(int i=0;i<num;i++){
            cin>>s1>>temp>>s2;
            for(int j=0;j<s2.length();j++){
                s2[j] = tolower(s2[j]);
            }
            if(s1[0]=='B'){
                temp/=1.5;
            }
            if(s1[0]=='T'){
                temp*=1.5;
            }
            name_score[s2]+=temp;
            name_cnt[s2]+=1;
        }
        vector<node> ans;
        for(auto it=name_score.begin();it!=name_score.end();it++){
            ans.push_back(node{it->first,it->second,name_cnt[it->first]});
        }
        sort(ans.begin(),ans.end(),cmp);
        cout<<ans.size()<<endl;
        int range1=1,range2=1,last_score=-1;
        for(int i=0;i<ans.size();i++){
            if(last_score!=ans[i].total){
                range1 = range2;
            }
            range2++;
            last_score = ans[i].total;
            cout<<range1<<" "<<ans[i].s<<" "<<ans[i].total<<" "<<ans[i].num<<endl;
        }     
        return 0;
    }

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq\_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32  
github链接：https://github.com/Makerdd/PAT-yiji