题目：http://acm.hdu.edu.cn/showproblem.php?pid=1069
这题挺简单的，给定一个箱子的长宽高，要求啰箱子，但必须保证下面箱子的长和宽必须大于上面的箱子。
一个箱子，有六种情况，排序后，按照最长上升子序列来求解就行了。
代码如下：
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int n,tt,dp[];
struct node
{
int x,y,z;
} q[];
int cmp(const void *aa,const void *bb)
{
struct node *a=(struct node *)aa;
struct node *b=(struct node *)bb;
if(a->x!=b->x)
return b->x-a->x;
else if(a->y!=b->y)
return b->y-a->y;
else return b->z-a->z;
}
int main()
{
int K=;
int xx,yy,zz;
int maxx;
while(scanf("%d",&n)!=EOF&&n!=)
{
++K;
tt=;
maxx=-inf;
for(int i=; i<n; i++)
{
scanf("%d%d%d",&xx,&yy,&zz);
q[tt].x=xx;
q[tt].y=yy;
q[tt++].z=zz; q[tt].x=xx;
q[tt].y=zz;
q[tt++].z=yy; q[tt].x=yy;
q[tt].y=xx;
q[tt++].z=zz; q[tt].x=yy;
q[tt].y=zz;
q[tt++].z=xx; q[tt].x=zz;
q[tt].y=xx;
q[tt++].z=yy; q[tt].x=zz;
q[tt].y=yy;
q[tt++].z=xx;
}
qsort(q+,tt+,sizeof(q[]),cmp);
memset(dp,,sizeof(dp));
dp[]=q[].z;
maxx=max(maxx,q[].z);
for(int i=;i<tt;i++)
{
for(int j=;j<i;j++)
{
if(q[i].x<q[j].x&&q[i].y<q[j].y)
{
dp[i]=max(dp[i],dp[j]);
}
}
dp[i]=dp[i]+q[i].z;
maxx=max(maxx,dp[i]);
}
printf("Case %d: maximum height = %d\n",K,maxx);
}
return ;
}