1153 Decode Registration Card of PAT （25 分）

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

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

AC代码：

#include
#include
#include
#include
#include
using namespace std;
#define MAX 10005
typedef struct testee{
    char id[13];
    int sc;
}testee;
typedef struct site{
    int cnt,tol;
}site;
vectorA[3];
unordered_mapsi;//考场，<人数，总分>
unordered_map >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.cntb.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::iterator it=da[b].begin();
            vectorarr;
            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