dp  将石块按三个面存入队列  按底面积排序  dp就最大高度  按嵌套矩形最长路做做法

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

struct tone

{

    int x,y,z;

    void t(int a, int b, int c)

    {

        x = a;

        y = b;

        z = c;

    }

};

bool cmp(tone q, tone p)

{

    return q.x*q.y < p.x*p.y;

}

tone tt[100];

int dp[101];

int main()

{

    int n;

    int ca = 1;

    while(scanf("%d",&n) && n)

    {

        int k = 0;

        for(int i = 0; i < n; i++)

        {

            int a,b,c;

            scanf("%d%d%d",&a,&b,&c);

            tt[k++].t(a,b,c);

            tt[k++].t(b,c,a);

            tt[k++].t(c,a,b);

        }

        sort(tt, tt+k, cmp);

        int _max = 0;

        for(int i = 0; i < k; i++)

        {

            dp[i] = tt[i].z;

            for(int j = 0; j < i; j++)

            {

                if((tt[i].x > tt[j].x && tt[i].y > tt[j].y) || (tt[i].x > tt[j].y && tt[i].y > tt[j].x))

                {

                    dp[i] = max(dp[i], dp[j]+tt[i].z);

                }

            }

            _max = max(_max, dp[i]);

        }

        printf("Case %d: maximum height = %d\n", ca++, _max);

    }

    return 0;

}