Monkey and Banana

有nn种类型的砖块，每种类型的砖块都有无限个,第ii块砖块的长宽高分别用(x_i，y_i，z_i)(xi​，yi​，zi​)来表示
同时，由于砖块是可以旋转的，每个砖块的3条边可以组成6种不同的长宽高
在构建塔时，当且仅当A砖块的长和宽都分别小于B砖块的长和宽时，A砖块才能放到B砖块的上面
你的任务是计算最高可以堆出的砖块们的高度。

Input

输入文件包含多组测试数据
每个测试用例的第一行包含一个整数nn，代表不同种类的砖块数目n \leq 30n≤30
接下来nn行，每行33个数，分别表示砖块的长宽高
当n=0n=0的时候，程序结束

Output

对于每组测试数据，输出最大高度
格式：Case第几组数据: maximum height = 最大高度

Sample Input

1

10 20 30
2
6 8 10
5 5 5
7
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
5
31 41 59
26 53 58
97 93 23
84 62 64
33 83 27
0 

Sample Output

Case 1: maximum height = 40

Case 2: maximum height = 21
Case 3: maximum height = 28
Case 4: maximum height = 342 

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct node
{
	int x,y,z;
	void getdata(int a,int b,int c)
	{
		x=a;
		y=b;
		z=c;
	}
}v[185];
bool fun(node a,node b)
{
	return a.x>b.x;//排序，降序排列
	return a.y>b.y;
}
int main()
{
	int n,i,f,j,a,b,c,ff=1,sum;
	while(cin>>n&&n)
	{
		f=1;
		v[0].x=v[0].y=1000000000;确保从大到小
		for(int i=1;i<=n;i++)
		{
			cin>>a>>b>>c;
			v[f++].getdata(a,b,c);
			v[f++].getdata(a,c,b);
			v[f++].getdata(c,a,b);
			v[f++].getdata(c,b,a);
			v[f++].getdata(b,a,c);
			v[f++].getdata(b,c,a);
		}
		sort(v,v+f,fun);
		int s=0;
		int dp[185];
		memset(dp,0,sizeof(dp));
		for(i=1;i<f;i++)
		{
			for(j=0;j<i;j++)
			{
				if((v[j].x>v[i].x&&v[j].y>v[i].y)&&dp[j]+v[i].z>dp[i])
				{
					dp[i]=dp[j]+v[i].z;
				}
				s=max(dp[i],s);
			}
			sum=s;
		}
		cout<<"Case "<<ff++<<": maximum height = "<<s<<endl;
	}
}