hdu1069 Monkey and Banana LIS

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<map>
 #include<vector>
 #include<set>
 #include<string>
 #include<cmath>
 #include<cstring>
 using namespace std;
 typedef struct{
     int x;
     int y;
     int z;
 }t;
 t tt[];
 bool cmp(t t1,t t2)
 {
     if(t1.x!=t2.x)
         return t1.x<t2.x;
     else if(t1.y!=t2.y)
         return t1.y<t2.y;
     else return t1.z<t2.z;
 }
 int n;
 int dp[];
 int main()
 {
     int c=;
     while(~scanf("%d",&n)&&n!=)
     {
         int cnt=;
         for(int i=;i<n;i++)
         {
             int a,b,c;
             scanf("%d%d%d",&a,&b,&c);
             {//一组数据有6种情况
                 tt[cnt].x=a;
                 tt[cnt].y=b;
                 tt[cnt++].z=c;

                 tt[cnt].x=a;
                 tt[cnt].y=c;
                 tt[cnt++].z=b;

                 tt[cnt].x=b;
                 tt[cnt].y=a;
                 tt[cnt++].z=c;

                 tt[cnt].x=b;
                 tt[cnt].y=c;
                 tt[cnt++].z=a;

                 tt[cnt].x=c;
                 tt[cnt].y=a;
                 tt[cnt++].z=b;

                 tt[cnt].x=c;
                 tt[cnt].y=b;
                 tt[cnt++].z=a;
             }
         }
         sort(tt,tt+cnt,cmp);

         dp[]=tt[].z;
         int res=;
         for(int i=;i<cnt;i++)
         {
             int maxx=;

             for(int j=;j<i;j++)
             {
                 if(tt[i].x>tt[j].x&&tt[i].y>tt[j].y)
                 {
 //                    printf(" i=%d j=%d\n",i,j);

                     maxx=max(maxx,dp[j]);
                 }

             }
             dp[i]=tt[i].z+maxx;
             res=max(res,dp[i]);
         }

         printf("Case %d: maximum height = %d\n",c++,res);
     }
     return ;
 }