hdu 4001 To Miss Our Children Time

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4001

题意：给你些积木，分三类，0：只能放在小于等于它的长和宽的积木上，1：只能放在长和宽小于等于它且面积小于他的木块上，2：只能放在长和宽偶小于它的木块上。求积木的最高高度。

其实就是个最长上升子序列。处理一下排序就好。有几个细节写错了，debug了一上午。伤心。

#include <iostream>
#include<bits/stdc++.h>
#define N 1100
using namespace std;

struct node
{
    __int64 a,b,c,d;
}bk[N];

__int64 d[N];

bool cmp(node a ,node b)
{
    return a.a==b.a?(a.b==b.b?a.d>b.d:a.b<b.b):a.a<b.a;
}

int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%I64d%I64d%I64d%I64d",&bk[i].a,&bk[i].b,&bk[i].c,&bk[i].d);
            if(bk[i].a>bk[i].b) swap(bk[i].a,bk[i].b);
        }
        sort(bk,bk+n,cmp);
        for(int i=0;i<n;i++) d[i]=bk[i].c;
        __int64 ans=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<i;j++)
            {
                if(bk[i].d==0&&bk[i].a>=bk[j].a&&bk[i].b>=bk[j].b)
                    d[i]=max(d[i],d[j]+bk[i].c);
                if(bk[i].d==1&&(bk[i].a>bk[j].a&&bk[i].b>=bk[j].b||bk[i].a>=bk[j].a&&bk[i].b>bk[j].b))
                    d[i]=max(d[i],d[j]+bk[i].c);
                if(bk[i].d==2&&bk[i].a>bk[j].a&&bk[i].b>bk[j].b)
                    d[i]=max(d[i],d[j]+bk[i].c);
            }
            ans=max(ans,d[i]);
        }
        cout<<ans<<endl;
    }
}