浙大PAT甲级 1062

简单的结构体排序。

AC代码：

#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
using namespace std;
struct node
{
    int id;
    int vir;
    int tal;
};
vector<node> v1;
vector<node> v2;
vector<node> v3;
vector<node> v4;
bool cmp(node x,node y)
{
    if(x.tal+x.vir!=y.tal+y.vir)
    {
        return x.tal+x.vir>y.tal+y.vir;
    }
    else
    {
        if(x.vir!=y.vir)
            return x.vir>y.vir;
        else
            return x.id<y.id;
    }
}
int main()
{
    int n,l,h;
    scanf("%d %d %d",&n,&l,&h);
    for(int i=0;i<n;i++)
    {
        node tmp;
        scanf("%d %d %d",&tmp.id,&tmp.vir,&tmp.tal);
        if(tmp.vir<l||tmp.tal<l)
        {
            continue;
        }
        else if(tmp.vir>=h&&tmp.tal>=h)
        {
            v1.push_back(tmp);
        }
        else if(tmp.vir>=h&&tmp.tal<h)
        {
            v2.push_back(tmp);
        }
        else if(tmp.tal<h&&tmp.vir<h&&tmp.vir>=tmp.tal)
        {
            v3.push_back(tmp);
        }
        else
        {
            v4.push_back(tmp);
        }
    }
    sort(v1.begin(),v1.end(),cmp);
     sort(v2.begin(),v2.end(),cmp);
      sort(v3.begin(),v3.end(),cmp);
       sort(v4.begin(),v4.end(),cmp);
    int len1=v1.size();
    int len2=v2.size();
    int len3=v3.size();
    int len4=v4.size();
    printf("%d\n",len1+len2+len3+len4);
    for(int i=0;i<len1;i++)
    {
        printf("%08d %d %d\n",v1[i].id,v1[i].vir,v1[i].tal);
    }
    for(int i=0;i<len2;i++)
    {
        printf("%08d %d %d\n",v2[i].id,v2[i].vir,v2[i].tal);
    }
    for(int i=0;i<len3;i++)
    {
        printf("%08d %d %d\n",v3[i].id,v3[i].vir,v3[i].tal);
    }
    for(int i=0;i<len4;i++)
    {
        printf("%08d %d %d\n",v4[i].id,v4[i].vir,v4[i].tal);
    }
}