PAT~乙级~1095 解码PAT准考证 ~C++

小灰灰 2023-10-11 11:55 46阅读 0赞

题目描述：

PAT 准考证号由 4 部分组成：

*  第 1 位是级别，即 `T` 代表顶级；`A` 代表甲级；`B` 代表乙级；
 *  第 2~4 位是考场编号，范围从 101 到 999；
 *  第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；
 *  最后 11~13 位是考生编号，范围从 000 到 999。

现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。

### 输入格式： ###

输入首先在一行中给出两个正整数 N（≤104）和 M（≤100），分别为考生人数和统计要求的个数。

接下来 N 行，每行给出一个考生的准考证号和其分数（在区间 \[0,100\] 内的整数），其间以空格分隔。

考生信息之后，再给出 M 行，每行给出一个统计要求，格式为：`类型 指令`，其中

*  `类型` 为 1 表示要求按分数非升序输出某个指定级别的考生的成绩，对应的 `指令` 则给出代表指定级别的字母；
 *  `类型` 为 2 表示要求将某指定考场的考生人数和总分统计输出，对应的 `指令` 则给出指定考场的编号；
 *  `类型` 为 3 表示要求将某指定日期的考生人数分考场统计输出，对应的 `指令` 则给出指定日期，格式与准考证上日期相同。

### 输出格式： ###

对每项统计要求，首先在一行中输出 `Case #: 要求`，其中 `#` 是该项要求的编号，从 1 开始；`要求` 即复制输入给出的要求。随后输出相应的统计结果：

*  `类型` 为 1 的指令，输出格式与输入的考生信息格式相同，即 `准考证号 成绩`。对于分数并列的考生，按其准考证号的字典序递增输出（题目保证无重复准考证号）；
 *  `类型` 为 2 的指令，按 `人数 总分` 的格式输出；
 *  `类型` 为 3 的指令，输出按人数非递增顺序，格式为 `考场编号 总人数`。若人数并列则按考场编号递增顺序输出。

如果查询结果为空，则输出 `NA`。

### 输入样例： ###

8 4
    B123180908127 99
    B102180908003 86
    A112180318002 98
    T107150310127 62
    A107180908108 100
    T123180908010 78
    B112160918035 88
    A107180908021 98
    1 A
    2 107
    3 180908
    2 999

### 输出样例： ###

Case 1: 1 A
    A107180908108 100
    A107180908021 98
    A112180318002 98
    Case 2: 2 107
    3 260
    Case 3: 3 180908
    107 2
    123 2
    102 1
    Case 4: 2 999
    NA

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

#include <iostream>
    #include <stdio.h>
    #include <vector>
    #include <unordered_map>
    #include <algorithm>
    using namespace std;
    struct node{
        string s;
        int score;
    };
    bool cmp(node a,node b){
        if(a.score!=b.score){
            return a.score>b.score;
        }
        else{
            return a.s<b.s;
        }
    }
    int main(){
        int n,m;
        cin>>n>>m;
        vector <node> v(n);
        string s_temp;
        int temp;
        for(int i=0;i<n;i++){
            cin>>s_temp>>temp;
           
            v[i].s = s_temp;
            v[i].score = temp;
        }
        for(int i=1;i<m+1;i++){
            cin>>temp>>s_temp;
            printf("Case %d: %d %s\n",i,temp,s_temp.c_str());
            vector <node> ans;
            int cnt=0,sum=0;
            if(temp==1){
                for(int j=0;j<n;j++){
                    if(v[j].s[0]==s_temp[0]){
                        ans.push_back(v[j]);
                    }
                }
            }
            else if(temp==2){
                for(int j=0;j<n;j++){
                    if(v[j].s.substr(1,3)==s_temp){
                        cnt++;
                        sum+=v[j].score;
                    }
                }
                if(cnt!=0){
                    printf("%d %d\n",cnt,sum);
                }
            }
            else if(temp==3){
                unordered_map<string,int> m;
                for(int j=0;j<n;j++){
                    if(v[j].s.substr(4,6)==s_temp){
                        m[v[j].s.substr(1,3)]++;
                    }
                }
                for(auto it:m){
                    ans.push_back({it.first,it.second});
                }
            }
            sort(ans.begin(),ans.end(),cmp);
            for(int i=0;i<ans.size();i++){
                printf("%s %d\n",ans[i].s.c_str(),ans[i].score);
            }
            if(((temp==1 || temp==3)&&ans.size()==0) || (temp==2 && cnt==0)){
                printf("NA\n");
            }
        }
        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