【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[100007],noble[100007],fool[100007],small[100007];
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=0,cnt2=0,cnt3=0,cnt4=0;
    for(int i=1;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+1,sage+1+cnt1,cmp);
    sort(noble+1,noble+1+cnt2,cmp);
    sort(fool+1,fool+1+cnt3,cmp);
    sort(small+1,small+1+cnt4,cmp);
    cout<<cnt1+cnt2+cnt3+cnt4<<"
";
    for(int i=1;i<=cnt1;++i)
        cout<<sage[i].id<<" "<<sage[i].v<<" "<<sage[i].t<<"
";
    for(int i=1;i<=cnt2;++i)
        cout<<noble[i].id<<" "<<noble[i].v<<" "<<noble[i].t<<"
";
    for(int i=1;i<=cnt3;++i)
        cout<<fool[i].id<<" "<<fool[i].v<<" "<<fool[i].t<<"
";
    for(int i=1;i<=cnt4;++i)
        cout<<small[i].id<<" "<<small[i].v<<" "<<small[i].t<<"
";
    return 0;
}