POJ 1836 Alignment 水DP

题目： http://poj.org/problem?id=1836

没读懂题，以为身高不能有相同的，没想到排中间的两个身高是可以相同的。。

#include <stdio.h>
#include <string.h>
#include <iostream>

int dpr[1010], dpl[1010];
int main()
{
    int n;
    double num[1010];
    while(scanf("%d", &n) != EOF)
    {
        for(int i = 1; i <= n; i++)
        {
            std::cin >> num[i];
        }
        dpr[1] = 1;
        for(int i = 2; i <= n; i++)
        {
            int m = 0;
            for(int j = 1; j < i; j++)
            {
                if(dpr[j] > m && num[j] < num[i])
                {
                    m = dpr[j];
                }
            }
            dpr[i] = m + 1;
        }

        dpl[n] = 1;
        for(int i = n-1; i >= 1; i--)
        {
            int m = 0;
            for(int j = n; j > i; j--)
            {
                if(dpl[j] > m && num[j] < num[i])
                {
                    m = dpl[j];
                }
            }
            dpl[i] = m + 1;
        }
        int ans = n;
        for(int i = 1; i <= n; i++)
        {
            int cnt = n - dpr[i] - dpl[i] + 1;
            if(cnt < ans)
            {
                ans = cnt;
                for(int j = i+1; j <= n; j++)
                {
                    if(num[j] == num[i] && dpl[j] == dpl[i])
                    {
                        ans--;
                        break;
                    }
                }
            }
        }
        printf("%d
", ans);
    }
    return 0;
}