hdu 1069 Monkey and Banana

题意：每行给三个数，可以任意选择为长宽高，求长宽递减，高度和最大的排序方式的高度和。

思路就是把所有情况列出来，然后套最长子序列模板就可以了。

每行数据可以分成三种情况，开始不理解长度为何取最大值（除去已选的高度值），后来才理解，如果不取最大值，一行数据就不止3种情况了。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct node
{
    int l,w,h;
} bb[200];
int dp[200];
bool cmp(node a,node b)
{
    if(a.l>b.l) return true;
    if(a.l==b.l&&a.w>b.w) return true;
    return false;
}
int main()
{
    int n,a,b,c;
    int k,num=1;
    while(cin>>n&&n!=0)
    {
        k=0;
        for(int i=0; i<n; i++)
        {
            cin>>a>>b>>c;
            bb[k].l=max(a,b);
            bb[k].w=min(a,b);
            bb[k].h=c;
            k++;
            bb[k].l=max(a,c);
            bb[k].w=min(a,c);
            bb[k].h=b;
            k++;
            bb[k].l=max(b,c);
            bb[k].w=min(b,c);
            bb[k].h=a;
            k++;
        }
        sort(bb,bb+k,cmp);
        for(int i=0; i<k; i++)
        {
            dp[i]=bb[i].h;
            for(int j=0; j<i; j++)
            {
                if(bb[i].l<bb[j].l&&bb[i].w<bb[j].w)
                    if(dp[i]<dp[j]+bb[i].h)
                        dp[i]=dp[j]+bb[i].h;
            }
        }
        int sum=0;
        for(int i=0; i<k; i++)
        {
            if(sum<dp[i])
                sum=dp[i];
        }
        cout<<"Case "<<num<<": maximum height = "<<sum<<endl;
        num++;
    }
    return 0;
}