PAT甲级真题1153: 解码PAT准考证

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<algorithm>
#include<unordered_map>
#include<vector>
#include<string>
using namespace std;
const int N=10010;
//构建结构体，使得每个人的准考证号和分数绑定 
struct Person
{
  string id;
  int grade;
  //在结构体中重写判断条件 
  bool operator < (const Person &t) const{
    if(grade!=t.grade)
    {
      return grade>t.grade;
    }
    else{
      return id < t.id;
    }
  }
}p[N];//构建N个人的数组 
int main()
{
  int n,m;
  cin>>n>>m;
  for(int i=0;i<n;++i)
  {
    cin>>p[i].id>>p[i].grade;
  }
  int k=1;//用记录是第几次Case 
  while(m--)
  {
    string t;//类型 
    string c;//指令 
    cin>>t>>c;
    //c_str()函数，可以将string转为字符串 
    printf("Case %d: %s %s\n",k,t.c_str(),c.c_str());
    if(t=="1")
    {
      vector<Person> persons;
      for(int i=0;i<n;i++)
      {
        if(p[i].id[0]==c[0])//判断级别相同的push到persons数组中 
        {
          persons.push_back(p[i]);
        }
      }
      sort(persons.begin(),persons.end());//排序，在结构体中重写判断条件 
      if(persons.empty())cout<<"NA"<<endl;//是空的说明没有找到 
      else{
        for(int i=0;i<persons.size();++i)
        {
          printf("%s %d\n",persons[i].id.c_str(),persons[i].grade);
        }
      }
    }
    else if(t=="2")
    {
      int cnt=0,sum=0;//cnt记录人数,sum记录总分 
      for(int i=0;i<n;++i)
      {
        //substr(1,3)，截断从1位置开始，长度为3
        if(p[i].id.substr(1,3)==c)//比较是否是指定考场 
        {
          cnt++;
          sum+=p[i].grade;
        } 
      }
      if(cnt==0)
      {
        cout<<"NA"<<endl;
      }
      else
      {
        cout<<cnt<<" "<<sum<<endl;
      }
    }
    else
    {
      unordered_map<string,int> hash;//定义哈希，将考场编号和人数对应绑定 
      for(int i=0;i<n;i++)
      {
        //substr(4,6)，截断从4位置开始，长度为6
        if(p[i].id.substr(4,6)==c)//考试日期匹配
        {
          hash[p[i].id.substr(1,3)]++;//统计在该天中的考场的考生人数
        }
      }
      //pair 默认对first升序，当first相同时对second升序；
      vector<pair<int,string>> room;
      for(auto item : hash)
      {
        //加负号是因为vector默认是升序排序，最后输出时加个负号转正即可
        room.push_back({-item.second,item.first});
      }
      sort(room.begin(),room.end());
      if(room.empty())cout<<"NA"<<endl;
      else{
        for(auto r:room)
        {
          cout<<r.second<<" "<<-r.first<<endl;
        }
      }
    }
    k++;
  }
  return 0;
 }