题目
【分析】模拟题，注意理解题意以及不存在的情况的输出。
第4个测试点会超时，然后就开始了...改进优化的过程 哭唧唧
1. 要用unordered_map，比map快
2. 尽可能都用 printf/scanf 取代 cin/cout
3. map的按值排序，一个新的知识点（虽然改后的代码没有用到这个）（戳）
4. 排序传参尽量用引用，会快一点
【代码】
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<unordered_map>
#include<vector>
using namespace std;const int maxn=1e4+5;
struct node{string p;int score;
}s[maxn];
struct node2{string id;int num;
}a[maxn];bool cmp1(node &x,node &y){return x.score!=y.score?x.score>=y.score:x.p<y.p;
}
bool cmp2(node2 &x,node2 &y){return x.num!=y.num?x.num>y.num:x.id<y.id;
}int main()
{int n,m;scanf("%d%d",&n,&m);for(int i=0;i<n;i++)cin>>s[i].p,scanf("%d",&s[i].score);int ca=0;while(m--){int type;string term;scanf("%d",&type);cin>>term;printf("Case %d: %d ",++ca,type);cout<<term<<endl;if(type==1){int flag=0; sort(s,s+n,cmp1);for(int i=0;i<n;i++){if(s[i].p[0]==term[0]){flag=1;cout<<s[i].p;printf(" %d\n",s[i].score);}}if(!flag)puts("NA");}else if(type==2){int cnt=0,sum=0;for(int i=0;i<n;i++){string p2=s[i].p.substr(1,3);if(p2==term)cnt++,sum+=s[i].score;}if(cnt==0)puts("NA");else printf("%d %d\n",cnt,sum);}else{unordered_map<string,int>mp;int cnt=0,flag=0;for(int i=0;i<n;i++){string p3=s[i].p.substr(4,6);string p2=s[i].p.substr(1,3);if(p3==term)flag=1,mp[p2]++;}if(mp.empty()){puts("NA");continue;}vector<pair<string,int>>v;unordered_map<string,int>::iterator it;int now=0;for(it=mp.begin();it!=mp.end();++it){a[now].id=it->first;a[now++].num=it->second;}sort(a,a+now,cmp2);for(int i=0;i<now;i++)cout<<a[i].id,printf(" %d\n",a[i].num);} }
}