POJ 1836 Alignment

给定一列数，求一个波浪排序。。。其实dp不是难点，正反求一次LIS，LDS就行了。。。

这题主要就是为了告诉我们，以后遇到浮点数判断大小一定要记得加eps。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#define eps 1e-8
using namespace std;
int main()
{
    int n,i,j,lis[1200],lds[1200],ans;
    double t[1200],h[1200];
    scanf("%d",&n);
    for (i=0; i<n; i++)
    {
        lis[i]=1;
        lds[i]=1;
        scanf("%lf",h+i);
        t[n-i-1]=h[i];
    }
    if (n == 1)
    {
        printf("0\n");
        return 0;
    }
    for (i=0; i<n; i++)
    {
        for (j=0; j<i; j++)
        {
            if (h[j]-h[i] <= -eps)
            {
                lis[i]=lis[j]+1>lis[i]?lis[j]+1:lis[i];
            }
        }
    }
    for (i=0; i<n; i++)
    {
        for (j=0; j<i; j++)
        {
            if (t[j]-t[i] <= -eps)
            {
                lds[i]=lds[j]+1>lds[i]?lds[j]+1:lds[i];
            }
        }
    }
    ans=-1;
    for (i=0; i<n; i++)
    {
        for (j=0; j<n-i-1; j++)
            ans=ans>lis[i]+lds[j]?ans:lis[i]+lds[j];
    }
    printf("%d\n",n-ans);
}