1153 Decode Registration Card of PAT （25 分）

问题描述：每个注册码包括4部分，测试水平、考点、考试时间、考生编号。考生的注册码和成绩，然后根据前三部分查询考生信息。按照要求输出。1.水平：输出该水平的人数和成绩排名。2.考点：输出考点人数和总成绩。3.考试时间：输出考点及考点总人数。

解题思路：1.水平：按照水平将考生信息存入相应的数组vector<testee>A[3];，排序输出即可。2.考点：记录每个考点的人数和总成绩unordered_map<int,site>si;。3.考试时间：根据考试时间，将考点存入相应的集合unordered_map<int,unordered_map<int,int> >da;。

AC代码：

#include<iostream>
#include<algorithm>
#include<vector>
#include<unordered_map>
#include<cstring>
using namespace std;
#define MAX 10005
typedef struct testee{
    char id[13];
    int sc;
}testee;
typedef struct site{
    int cnt,tol;
}site;
vector<testee>A[3];
unordered_map<int,site>si;//考场，<人数，总分>
unordered_map<int,unordered_map<int,int> >da;//日期，考场，人数
void input()
{
    testee te;
    scanf("%s %d",te.id,&te.sc);
    int i,x,y;
    //1 级别,将所有考生信息分别根据级别加入不同的数组，查询时再排序输出
    te.id[0]=='A'?x=0:te.id[0]=='B'?x=1:x=2;
    A[x].push_back(te);
    //2 考场,根据考场号，修改人数和总分
    i=1,x=0;
    while(i<4){x=x*10+te.id[i]-'0';++i;}
    if(si.count(x)){++si[x].cnt;si[x].tol+=te.sc;}
    else{si[x].cnt=1;si[x].tol=te.sc;}
    //3 日期,根据日期，将考场和人数加入日期的集合，根据考场，修改人数
    i=4;y=0;
    while(i<10){y=y*10+te.id[i]-'0';++i;}
    if(da.count(y)){//已经有该日期，
        if(da[y].count(x))++da[y][x];//有考场x，人数自增
        else da[y].insert(make_pair(x,1));//在日期y中创建考场x
    }else{
        da[y].insert(make_pair(x,1));//在日期y中创建考场x
    }
}
bool cmp(testee &a,testee &b){return a.sc==b.sc?strcmp(a.id,b.id)<0:a.sc>b.sc;}//strcmp(a,b)==a-b
bool cmp1(site &a,site &b){return a.tol==b.tol?a.cnt<b.cnt:a.tol>b.tol;}
void output(int i)
{
    int a;
    //scanf("%d %d",&a,&b);//输入错误
    scanf("%d",&a);
    printf("Case %d: ",i);
    switch(a){
    case 1:{
        char b;
        scanf(" %c",&b);
        printf("%d %c\n",a,b);
        int x;
        b=='A'?x=0:b=='B'?x=1:x=2;
        if(A[x].size()){
            sort(A[x].begin(),A[x].end(),cmp);
            for(int i=0;i<A[x].size();++i)printf("%s %d\n",A[x][i].id,A[x][i].sc);
        }else printf("NA\n");
        break;
        }
    case 2:{
        int b;scanf("%d",&b);
        printf("%d %03d\n",a,b);
        if(si.count(b))printf("%d %d\n",si[b].cnt,si[b].tol);
        else printf("NA\n");
        break;
        }
    case 3:{
        int b;scanf("%d",&b);
        printf("%d %06d\n",a,b);
        if(da.count(b)){
            unordered_map<int,int>::iterator it=da[b].begin();
            vector<site>arr;
            while(it!=da[b].end()){//遍历该日期下所有的考场
                site s;
                s.cnt=it->first;s.tol=it->second;//map元素访问方法！！！！！！
                arr.push_back(s);
                ++it;
            }
            sort(arr.begin(),arr.end(),cmp1);//根据人数和考场号排序
            for(int i=0;i<arr.size();++i)printf("%d %d\n",arr[i].cnt,arr[i].tol);
        }else printf("NA\n");
        break;
        }
    }
}
int main()
{
    freopen("test.txt","r",stdin);
    int M,N;
    scanf("%d %d",&N,&M);
    while(N--)input();
    for(int i=1;i<=M;++i)output(i);
    return 0;
}