poj 1836 Alignment

//好不容易才弄明白这题需要求解的答案是什么，之前一直都弄不明白题意！发觉这个博客http://cavenkaka.iteye.com/blog/1542421
//分析得不错，就是通过看他的解释，才弄明白题目需要求解的答案！ 
#include <iostream>
#include <cstdio>
using namespace std;

double height[1010];
int lis[1010], lds[1010];

int main()
{
    int i, j, n, ans = 0;
    cin >> n;
    for (i = 0; i < n; i++){
         scanf("%lf", &height[i]);
         lis[i] = 1;
         lds[i] = 1;
    }
     
    //最长递增子序列的求解，是从前面向后面求解的！  
    for (i = 0; i < n; i++){
        for (j = 0; j < i; j++){
            if (height[i] > height[j] && lis[i] < lis[j] + 1)
                lis[i] = lis[j] + 1;
        }
    }
    
    //for (i = 0; i < n; i++)
    //     cout << lis[i] << " ";
    //cout << endl;
    
    //最长递减子序列的求解，是从后面向前求解的！ 
    for (i = n-2; i >= 0; i--){
        for (j = n-1; j > i; j--){
            if (height[i] > height[j] && lds[i] < lds[j] + 1)
               lds[i] = lds[j] + 1;
        }
    }
    
    //for (i = 0; i < n; i++)
    //     cout << lds[i] << " ";
    //cout << endl;
    
    //通过求出最长递增子序列和最长递减子序列的最大值，再用总的个数减去其值就是需要求的答案！ 
    for (i = 0; i < n; i++){
        for (j = i+1; j < n; j++){
            ans = ans > (lis[i]+lds[j]) ? ans : (lis[i]+lds[j]);
        }
    }
    
    cout << n-ans << endl;
    system("pause");
}
/*
8
3 4 5 1 2 5 4 3
*/