pat(A) 1062. Talent and Virtue(结构体排序)

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 100005
using namespace std;

struct Node
{
    int num;
    int v;
    int t;
    void Set(int x,int y,int z)
    {
        num=x;
        v=y;
        t=z;
    }
};

int cmp(Node a,Node b)
{
    if((a.t+a.v==b.v+b.t)&&(a.v==b.v))
    {
        return a.num<b.num;
    }
    else if(a.t+a.v==b.v+b.t)
    {
        return a.v>b.v;
    }
    else
    {
        return (a.t+a.v)>(b.v+b.t);
    }
}

Node a[N];
Node b[N],c[N],d[N];

int main()
{
    int n,l,h;
    while(scanf("%d%d%d",&n,&l,&h)==3)
    {
        int len[5]={0};
        for(int i=0;i<n;i++)
        {
            int num,v,t;
            scanf("%d%d%d",&num,&v,&t);
            if(v>=h&&t>=h)
            {
                a[len[1]++].Set(num,v,t);
            }
            else if(v>=h&&t<h&&t>=l)
            {
                b[len[2]++].Set(num,v,t);
            }
            else if(v>=l&&t>=l&&v<h&&t<h&&v>=t)
            {
                c[len[3]++].Set(num,v,t);
            }
            else if(v>=l&&t>=l)
            {
                d[len[4]++].Set(num,v,t);
            }
        }
        //printf("-----------------------\n");
        printf("%d\n",len[1]+len[2]+len[3]+len[4]);
        sort(a,a+len[1],cmp);
        sort(b,b+len[2],cmp);
        sort(c,c+len[3],cmp);
        sort(d,d+len[4],cmp);
        for(int i=0;i<len[1];i++)
        {
            printf("%08d %d %d\n",a[i].num,a[i].v,a[i].t);
        }
        for(int i=0;i<len[2];i++)
        {
            printf("%08d %d %d\n",b[i].num,b[i].v,b[i].t);
        }
        for(int i=0;i<len[3];i++)
        {
            printf("%08d %d %d\n",c[i].num,c[i].v,c[i].t);
        }
        for(int i=0;i<len[4];i++)
        {
            printf("%08d %d %d\n",d[i].num,d[i].v,d[i].t);
        }
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。