Monkey and Banana

/* 最大遞增子序列模型 ，題目意思：給你很多種箱子的長寬高，求箱子所能壘成的最高高度，要求必須底層的箱子長寬覆蓋上層的箱子，注意每種箱子都有無限多個（這個很重要） 最近聽項目高手說不管寫什麼程序，一定要寫點註釋，所以我也學着寫點，爲以後打基礎！*/

#include < iostream >
#include < cstdio   >
#include < cstring  >
#include < algorithm>
#define        N 1000
using namespace  std;
struct node
{//x寬 y長 z高
	int x,y,z;
}a[N],b[N];
int cmp(node a1,node a2){return a1.x<a2.x;}
int Max (int a1,int b1){return a1>b1?a1:b1;}
/*思路：先按x的值排序，
然後按照x y的值求最大的遞增子序列，
保證遞增子序列可求的最大的height*/
int main()
{
	//freopen("t.txt","r",stdin);
	int i,j,k=0,n;
	while(scanf("%d",&n),n)
	{
		printf("Case %d: ",++k);
		int x1,y1,z1,nt,h;
		memset(b,0,sizeof(b));
		for(nt=i=0 ; i<n ; i++)
		{//翻轉箱子，疊舉6種情形
			scanf("%d%d%d",&x1,&y1,&z1);
			a[nt].x=x1,a[nt].y=y1,a[nt++].z=z1;
			a[nt].x=x1,a[nt].y=z1,a[nt++].z=y1;
			a[nt].x=y1,a[nt].y=x1,a[nt++].z=z1;
			a[nt].x=y1,a[nt].y=z1,a[nt++].z=x1;
			a[nt].x=z1,a[nt].y=x1,a[nt++].z=y1;
			a[nt].x=z1,a[nt].y=y1,a[nt++].z=x1;
		}
		sort(a,a+nt,cmp);
		//保證最大遞增子序列的前提，求max（H）
		for(i=0 ; i<nt ;i++)
		{
			b[i].z = a[i].z;
			for(j=0 ; j<i ;j++)
			{
				if(a[i].y>a[j].y && a[i].x>a[j].x)
					b[i].z=Max(b[i].z,a[i].z+b[j].z);
			}
		}
		for(h=i=0;i<nt;i++)h=Max(b[i].z,h);
		printf("maximum height = %d\n", h);
	}
	return 0;
}