UVA 437

  题意大致是给定n种长方体，每种无限多个，求累起来的最高高度。可知一个长方体有6中摆放方式，且同一长方体的同一种摆放方式最多用一次，并且可知上边的长方体底面积一定小于下边的长方体，那么按底面积排序，之后根据条件求最长上升子序列即可。

#include <iostream>
#include <algorithm>
using namespace std;
struct T{
	int x,y,z;
}t[200];
bool cmp(struct T a,struct T b)
{
	return a.x*a.y<b.x*b.y;
}
int main()
{
	int n,ca=1;
	while(cin>>n&&n){
		int dp[200]={0};
		n*=6;
		for(int i=0;i<n;){
			int a,b,c;
			cin>>a>>b>>c;
			t[i].x=a;t[i].y=b;t[i].z=c;i++;
			t[i].x=b;t[i].y=a;t[i].z=c;i++;
			t[i].x=b;t[i].y=c;t[i].z=a;i++;
			t[i].x=c;t[i].y=b;t[i].z=a;i++;
			t[i].x=c;t[i].y=a;t[i].z=b;i++;
			t[i].x=a;t[i].y=c;t[i].z=b;i++;
		}
		sort(t,t+n,cmp);
		int ans=0;
		for(int i=0;i<n;i++){
			int Max=0;
			for(int j=0;j<i;j++) if(t[i].x>t[j].x&&t[i].y>t[j].y)
				Max=max(Max,dp[j]);
			dp[i]=Max+t[i].z;
			ans=max(dp[i],ans);
		}
		cout<<"Case "<<ca++<<": maximum height = ";
		cout<<ans<<endl;
	}
	return 0;
}