poj1836Alignment

http://poj.org/problem?id=1836

打了一堆 网络连接失败 。。不打了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int dp1[1010],dp2[1010],h[1010];
int main()
{
    int i,j,k,n;
    double he[1010];
    while(cin>>n)
    {
        memset(dp1,0,sizeof(dp1));
        memset(dp2,0,sizeof(dp2));
        for(i = 1 ; i <= n ; i++)
        cin>>he[i];
        dp1[1] = 1;
        int tmax = 0;
        for(i = 2; i <= n ; i++)
        {
            for(j = 1 ; j < i ; j++)
            {
                if(he[i]>he[j])
                dp1[i] = max(dp1[j],dp1[i]);
            }
            dp1[i]++;
        }
        dp2[n] = 1;
        for(i = n-1 ; i >= 1 ; i--)
        {
            for(j = n ; j > i ; j--)
            {
                if(he[i]>he[j])
                dp2[i] = max(dp2[i],dp2[j]);
            }
            dp2[i]++;
        }
       /* for(i = 1; i <= n ; i++)
        cout<<dp1[i]<<" "<<dp2[i]<<endl;*/
        tmax = 0;
        for(i = 1; i <= n ; i++)
        {
            h[i] = dp1[i]+dp2[i]-1;
            for(j = i+1 ; j <= n ; j++)
                if(he[i]==he[j]&&i!=1&&j!=n)
                {
                    if(h[i]<dp1[i]+dp2[j])
                       h[i] = dp1[i]+dp2[j];
                }
            if(tmax<h[i])
            tmax = h[i];
        }
        cout<<n-tmax<<endl;
    }
    return 0;
}