【PAT甲级】1025 PAT Ranking (25 分)（结构体排序，MAP<string,int>映射）

题意：

输入一个正整数N（N<=100），表示接下来有N组数据。每组数据先输入一个正整数M（M<=300），表示有300名考生，接下来M行每行输入一个考生的ID和分数，ID由13位整数组成。求输出所有考生的数量并且按照考生在全体中的成绩排名以及ID的字典序输出ID和名词，并标注考生所在的考场编号以及他在考场中的排名。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 map<string,int>mp;
 typedef struct anss{
     string s;
     int final_rank;
     int local_num;
     int local_rank;
 };
 anss ans[];
 typedef struct testee{
     string num;
     int score;
 };
 testee t[][];
 testee a[];
 bool cmp(testee a,testee b){
     return a.score>b.score;
 }
 bool cmp1(anss a,anss b){
     if(a.final_rank!=b.final_rank)
         return a.final_rank<b.final_rank;
     return a.s<b.s;
 }
 int cnt[];
 int main(){
     int n;
     cin>>n;
     int tt=;
     int tot=;
     for(int i=;i<=n;++i){
         int m;
         cin>>m;
         cnt[i]=m;
         for(int j=;j<=m;++j){
             string s;
             int x;
             cin>>s>>x;
             t[i][j].num=s;
             t[i][j].score=x;
             a[++tot].num=s;
             a[tot].score=x;
             mp[s]=++tt;
             ans[tt].s=s;
             ans[tt].local_num=i;
         }
     }
     for(int i=;i<=n;++i){
         sort(t[i]+,t[i]++cnt[i],cmp);
         int no=;
         int tmp=;
         ans[mp[t[i][].num]].local_rank=++no;
         for(int j=;j<=cnt[i];++j)
             if(t[i][j].score!=t[i][j-].score){
                 ans[mp[t[i][j].num]].local_rank=++no;
                 tmp=no;
             }
             else{
                 ans[mp[t[i][j].num]].local_rank=tmp;
                 ++no;
             }
     }
     int sum=;
     for(int i=;i<=n;++i)
         sum+=cnt[i];
     sort(a+,a++sum,cmp);
     int no=;
     int tmp=;
     ans[mp[a[].num]].final_rank=++no;
     for(int i=;i<=sum;++i)
         if(a[i].score!=a[i-].score){
             ans[mp[a[i].num]].final_rank=++no;
             tmp=no;
         }
         else{
             ans[mp[a[i].num]].final_rank=tmp;
             ++no;
         }
     sort(ans+,ans++sum,cmp1);
     cout<<sum<<"\n";
     for(int i=;i<=sum;++i)
         cout<<ans[i].s<<" "<<ans[i].final_rank<<" "<<ans[i].local_num<<" "<<ans[i].local_rank<<"\n";
     return ;
 }