hdu 1068 最大子序列和变形，，，

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#define maxn 200

using namespace std;

struct node

{

    int x,y,z;

};

int cmp(node a,node b)

{

    if(a.x==b.x) return a.y<b.y;

    return a.x<b.x;

}

int mymax(int x,int y)

{

    if(x>y) return x;

    return y;

}

int main()

{

    int n;

    int Case=;

    while(cin>>n&&n)

    {

        node fuck[maxn];

        int dp[maxn];

        memset(dp,,sizeof(dp));

        int ret=;

        while(n--)

        {

            int x,y,z;

            cin>>x>>y>>z;

            fuck[ret].x=x,fuck[ret].y=y,fuck[ret++].z=z;

            fuck[ret].x=x,fuck[ret].y=z,fuck[ret++].z=y;

            fuck[ret].x=y,fuck[ret].y=x,fuck[ret++].z=z;

            fuck[ret].x=y,fuck[ret].y=z,fuck[ret++].z=x;

            fuck[ret].x=z,fuck[ret].y=x,fuck[ret++].z=y;

            fuck[ret].x=z,fuck[ret].y=y,fuck[ret++].z=x;

        }

        sort(fuck,fuck+ret,cmp);

        dp[]=fuck[].z;

        for(int i=;i<ret;i++)

        {

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

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

            {

                if(fuck[j].x<fuck[i].x&&fuck[j].y<fuck[i].y)

                {

                    dp[i]=mymax(dp[i],dp[j]+fuck[i].z);

                }

            }

        }

        //这里的dp只是算出了每个i对应的值 并没有算出最大的

        int zz=dp[];

        for(int i=;i<ret;i++) if(zz<dp[i]) zz=dp[i];

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

    }

    return;

}
巴特西

hdu 1068 最大子序列和变形，，，

最新文章

热门文章
