PTA basic 1095 解码PAT准考证 (25 分) c++语言实现(g++)

//收集 分类 筛选
//首先根据要输出的信息 收录的内容应该有
//1.各类型(T A B)的总排名 分数降序 字母序升序
//2.不分日期 不分类型 记录考场的总分数和人数
//3.不分类型 不论分数 记录考场 只记录日期 人数
//所以使用一个两个考场类型 以考场号为key值 包含总分数 总人数
//另一个以日期为key值  包含考场号和对应人数
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <math.h>
#include <unordered_map>
using namespace std;

class nameAndNum{
public:
    string name;
    int num;
    nameAndNum()=default;
    nameAndNum(string s_,int n_):name{s_},num{n_}{}
};

bool compare (nameAndNum &l, nameAndNum &r){
    if(l.num==r.num){
        return l.name<r.name;
    }else{
        return l.num>r.num;
    }
}

int main(){
    int n,m,tempscour;
    string tempclass,tempdate,tempPlace;
    string str;
    cin >> n >> m;
    vector<nameAndNum> placesList;
    map<string ,int> placemap;
    map< string,vector<nameAndNum>> tabList{
        {"T",vector<nameAndNum>{}},
        {"A",vector<nameAndNum>{}},
        {"B",vector<nameAndNum>{}}
    };
    //dates 不同日期的考场信息
    map< string, vector<int>> places;//考场号 对应 考场信息 映射 考场信息为总分数和总人数的数组 第一值为总分数 第二个值为总人数
    unordered_map<string, unordered_map<string, int>> urm_dates;
    
    map< string, vector<nameAndNum>>::iterator tabListIt;//TAB表迭代器
    unordered_map<string, int>::iterator urmIt;//不排序map的迭代器
    map< string, vector<int>>::iterator mapPIt;//地点map迭代器
    unordered_map<string, unordered_map<string, int>>::iterator urm_datesIt;//不排序mapkey值为"日期"的地点map的迭代器
    // 日期 对应 考场信息数组的映射  考场信息数组中有每个考场在当前的考试人数
    for(int i=0;i<n;i++){//处理考生信息
        cin >> str >>tempscour;
        //截取字符串 分别代表 类别 地点 时间
        tempclass=str.substr(0,1);
        tempPlace=str.substr(1,3);
        tempdate=str.substr(4,6);
        //按t a b 分类推入学生信息
        tabList[tempclass].push_back(nameAndNum{str,tempscour});//
        //如果没有地点信息 则生成一个地点的信息数组 和key绑定 第一个值为总分 第二个值为人数
        mapPIt=places.find(tempPlace);
        if(mapPIt==places.end()){
            places[tempPlace]=vector<int>{0,0};
        }
        //累加某个地点的总分 和人数
        places[tempPlace][0]+=tempscour;
        places[tempPlace][1]++;
        
        //某个时间某个地点的人数统计
        urm_dates[tempdate][tempPlace]++;
    }
    //1 3的数组内排序
    for(tabListIt=tabList.begin();tabListIt!=tabList.end();tabListIt++){
        sort(tabList[tabListIt->first].begin(),tabList[tabListIt->first].end(),compare);
    }
    for(int i=0;i<m;i++){//处理数据请求
        int ins{1};
        string ask;
        cin >> ins >> ask;
        switch (ins) {
            case 1:
                cout << "Case "<<i+1<<": "<<ins<<" "<<ask<<endl;
                tabListIt=tabList.find(ask);
                if(tabListIt!=tabList.end()){
                    for(int j=0;j<tabList[ask].size();j++){
                        cout << tabList[ask][j].name <<" "
                        <<tabList[ask][j].num<<endl;
                    }
                }else{
                    cout << "NA"<<endl;
                }
                break;
            case 2:
                cout << "Case "<<i+1<<": "<<ins<<" "<<ask<<endl;
                mapPIt=places.find(ask);
                if(mapPIt!=places.end()){
                    cout <<places[ask][1] <<" "<<places[ask][0]<<endl;
                }else{
                    cout << "NA" << endl;
                }
                break;
            case 3:
                cout << "Case "<<i+1<<": "<<ins<<" "<<ask<<endl;
                urm_datesIt=urm_dates.find(ask);
                if(urm_datesIt!=urm_dates.end()){
                    //遍历元素取出放入容器中准备排序 然后输出
                    for(urmIt=urm_dates[ask].begin();urmIt!=urm_dates[ask].end();urmIt++){
                        placesList.push_back(nameAndNum{urmIt->first,urmIt->second});
                    }
                    sort(placesList.begin(),placesList.end(),compare);
                    for(int i=0;i<placesList.size();i++){
                        cout << placesList[i].name << " "<< placesList[i].num<<endl;
                    }
                }else{
                    cout << "NA"<<endl;
                }
                break;
            default:
                break;
        }
    }
    return 0;
}