題目大意：

   高處有一個香蕉，若是猴子想要吃到香蕉，可以採用堆箱子的方式讓自己接近香蕉，這裡有n種不同規格的箱子，且每種規格的箱子不限數量，既可以重複使用，但是在堆疊過程中要保證上方的箱子長和寬都要小於下方的箱子。

  這裡每種箱子都有六種不同的排列方法，n又不超過30，所以陣列開到190就夠了。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

struct node
{
    int x,y,z;
}S[190];

int cmp(node a,node b)
{
   if(a.x>b.x) return 1;//先比較長
   if(a.x==b.x&&a.y>b.y) return 1;//若長度相同，看寬
   return 0;
}

int main()
{
    int T, a[190], dp[190], cnt=1;
    while( scanf("%d",&T)&&T)
{
        int sum, len=0;
        for(int i=0;i<T;i++)
        {
        cin>>a[0]>>a[1]>>a[2];
        //對輸入的三個值進行排序
        sort(a,a+3);
        S[len].x=a[0],S[len].y=a[1],S[len].z=a[2],len++;
        S[len].x=a[0],S[len].y=a[2],S[len].z=a[1],len++;
        S[len].x=a[1],S[len].y=a[0],S[len].z=a[2],len++;
        S[len].x=a[1],S[len].y=a[2],S[len].z=a[0],len++;
        S[len].x=a[2],S[len].y=a[0],S[len].z=a[1],len++;
        S[len].x=a[2],S[len].y=a[1],S[len].z=a[0],len++;
        }
        sort(S,S+len,cmp);
        for(int i=0;i<len;i++)
            dp[i]=S[i].z;
        // 構建dp陣列
        for(int i=len-2;i>=0;i--)
			for(int j=i+1;j<len;j++)
            {
                if( S[j].x<S[i].x && S[j].y<S[i].y)
                    dp[i]=max(dp[i],dp[j]+S[i].z);
            }
        // 再次排序 尋找dp中的最大值
            sort(dp,dp+len);
     printf("Case %d: maximum height = %d\n",cnt++,dp[len-1]);
    }
    return 0;

}