POJ 1836 Alignment 水DP

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

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

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

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

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