HDU-1069

**
题意：给你n个木块的三个参数长，宽，高，每一种木块可以用无限次
但是木块摞放的原则是 下面木块的长和宽都要比上面的大
问最大能摞放的高度是多少?
思路：这道题可以 想象为最长上升子序列问题 有无限多块 但是题目中要求 木块摞放得时候 要保证下面的长和宽均比上面的小 因此无限多块也只会用到有限次 每次输出三边的值 只需要把 六种可能的旋转体的边长
信息存入就可以相应的实现了 sort 排序一下 就可以
类似于 最长上升子序列的实现了 要倒过来了想 不要从下往上摞
而是从最上面开始找
**

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>

using namespace std;
typedef long long ll;


struct node
{
    int l,w,h;//长宽高
}bl[227];
int dp[227];
bool cmp(node a,node b)
{
    if(a.l == a.l)
        return a.w < b.w;
    else
        return a.l < b.l;
}

int main()
{
    int n;
    int cas = 0;
    while(scanf("%d",&n)&&n)
    {
        int cnt = 0;
        for(int i = 1;i <= n;i ++)
        {
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            bl[++cnt].l = a;bl[cnt].w = b;bl[cnt].h = c;
            bl[++cnt].l = a;bl[cnt].w = c;bl[cnt].h = b;
            bl[++cnt].l = b;bl[cnt].w = a;bl[cnt].h = c;
            bl[++cnt].l = b;bl[cnt].w = c;bl[cnt].h = a;
            bl[++cnt].l = c;bl[cnt].w = a;bl[cnt].h = b;
            bl[++cnt].l = c;bl[cnt].w = b;bl[cnt].h = a;
        }
        sort(bl+1,bl+1+cnt,cmp);
        for(int i = 1;i <= cnt;i ++)
        {
            dp[i] = bl[i].h;//初始化 bl就相当于a[i];
        }
        for(int i = 1;i <= cnt;i ++)
        {
            for(int j = 1;j < i;j ++)
            {
                if(bl[j].l < bl[i].l && bl[j].w < bl[i].w)
                {
                    dp[i] = max(dp[j]+bl[i].h,dp[i]);
                }
            }
        }
        sort(dp+1,dp+1+cnt);
        printf("Case %d: maximum height = %d\n",++cas,dp[cnt]);
    }
    return 0;
}