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

代码:

#include
#include
#include
#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.numb.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=h&&t>=h)
            {
                a[len[1]++].Set(num,v,t);
            }
            else if(v>=h&&t=l)
            {
                b[len[2]++].Set(num,v,t);
            }
            else if(v>=l&&t>=l&&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


你可能感兴趣的:(ACM)