【PAT甲级】1062 Talent and Virtue (25 分)

题意：

输入三个正整数N,L,H（N<=1E5,L>=60,H<100,H>L），分别代表人数，及格线和高水平线。接着输入N行数据，每行包括一个人的ID，道德数值和才能数值。一个人的道德和才能都不低于H时为圣人，道德不低于H才能不低于L时为贵族，道德和才能都不低于L且道德不低于才能时为愚者，道德和才能都不低于L且道德低于才能时为小人（圣人优先判断，圣人的才能可以高于道德）。分别在自己的所在的群体内排序，依照道德才能总和降序排序，第二优先为才能的数值降序，第三优先为id的升序。按照题意输出排序的总人数以及输出它们的信息。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 typedef struct student{
     string id;
     int v,t;
     int sum;
 };
 student sage[],noble[],fool[],small[];
 bool cmp(student a,student b){
     if(a.sum!=b.sum)
         return a.sum>b.sum;
     if(a.v!=b.v)
         return a.v>b.v;
     return a.id<b.id;
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n,l,h;
     cin>>n>>l>>h;
     int cnt1=,cnt2=,cnt3=,cnt4=;
     for(int i=;i<=n;++i){
         string id;
         cin>>id;
         int v,t;
         cin>>v>>t;
         if(v>=h&&t>=h){
             sage[++cnt1].id=id;
             sage[cnt1].v=v;
             sage[cnt1].t=t;
             sage[cnt1].sum=v+t;
         }
         else if(v>=h&&t>=l){
             noble[++cnt2].id=id;
             noble[cnt2].v=v;
             noble[cnt2].t=t;
             noble[cnt2].sum=v+t;
         }
         else if(v>=l&&t>=l&&v>=t){
             fool[++cnt3].id=id;
             fool[cnt3].v=v;
             fool[cnt3].t=t;
             fool[cnt3].sum=v+t;
         }
         else if(v>=l&&t>=l&&v<t){
             small[++cnt4].id=id;
             small[cnt4].v=v;
             small[cnt4].t=t;
             small[cnt4].sum=v+t;
         }
     }
     sort(sage+,sage++cnt1,cmp);
     sort(noble+,noble++cnt2,cmp);
     sort(fool+,fool++cnt3,cmp);
     sort(small+,small++cnt4,cmp);
     cout<<cnt1+cnt2+cnt3+cnt4<<"\n";
     for(int i=;i<=cnt1;++i)
         cout<<sage[i].id<<" "<<sage[i].v<<" "<<sage[i].t<<"\n";
     for(int i=;i<=cnt2;++i)
         cout<<noble[i].id<<" "<<noble[i].v<<" "<<noble[i].t<<"\n";
     for(int i=;i<=cnt3;++i)
         cout<<fool[i].id<<" "<<fool[i].v<<" "<<fool[i].t<<"\n";
     for(int i=;i<=cnt4;++i)
         cout<<small[i].id<<" "<<small[i].v<<" "<<small[i].t<<"\n";
     return ;
 }