本文共 2482 字，大约阅读时间需要 8 分钟。

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

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

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

输入格式：

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

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

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

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

输出格式：

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

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

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

输入样例：

8 4B123180908127 99B102180908003 86A112180318002 98T107150310127 62A107180908108 100T123180908010 78B112160918035 88A107180908021 981 A2 1073 1809082 999

输出样例：

Case 1: 1 AA107180908108 100A107180908021 98A112180318002 98Case 2: 2 1073 260Case 3: 3 180908107 2123 2102 1Case 4: 2 999NA

在这里我跟大家分享一下我推测出来的一些测试点：

第二个测试点，测试的是考试成绩为0的情况，如果这个测试点答案错误应该就是忽略了这种情况。

第四个测试点，如果时间超时，我们需要把cin改成scanf，cout改成printf。因为cin,cout还是相对比较耗时的，如果还是超时，那应该是自己算法复杂度的问题。

第五个测试点，是要保证日期按6位输出，如果给出的日期不是6位数，例如001010，那么我们输出的时候，还是要输出001010。

最后分享一下我的代码

#include 
   
    #define maxn 10005#define nf(i,n) for(int i=0;i
    
      >s;    //键为考场号，值为日期struct node1{    string ids;     //考场号    int score;      //成绩}stu1[maxn];struct node2{       //解决按指定日期输出的问题    int ids;        //指定日期下的考场号    int cnt;        //指定日期下的该考场的总人数}ans[maxn];bool cmp(node1 a,node1 b){    if(a.score==b.score){   //对于分数并列的考生，按其准考证号的字典序递增输出        return a.ids
     
      b.score;}bool cmp2(node2 a,node2 b){    if(a.cnt==b.cnt){       //若人数并列则按考场编号递增顺序输出        return a.ids
      
       b.cnt;    }}/*第二个测试点，测试的是考试成绩为零的情况第四个测试点，如果超时要把cout改成printf，cin改成scanf最后一个测试点，要保证输出日期是6位，不足6位在前面补零*/int main(){    cin>>n>>m;    string name;    int score;    nf(i,n){        getchar();        cin>>name>>score;        int seet=100*(name[1]-'0')+10*(name[2]-'0')+(name[3]-'0');        cnt[seet]++;        sum[seet]+=score;        stu1[i].ids=name;        stu1[i].score=score;        int dates=0;        for(int i=4;i<=9;i++){            dates=dates*10+name[i]-'0';        }        s[seet][dates]++;    }    sort(stu1,stu1+n,cmp);    int q,x;    char g;    mf(i,m){        scanf("%d",&q);        cout<<"Case "<
       <<": "<<<" "; if(q==1){ getchar(); scanf("%c",&g); printf("%c\n",g); bool f=false; for(int j=0;j
      
     
    
   

转载地址：https://blog.csdn.net/zz51233273/article/details/88842428 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！