题目：http://poj.org/problem?id=1836
题意：最长上升子序列问题， 站队，求踢出最少的人数后，使得队列里的人都能看到 左边的无穷远处 或者 右边的无穷远处。
代码O(n^2)：
#include<iostream>
#include<cstring>
using namespace std; int main()
{
int n,i,j,d1[],d2[],mx;
double a[];
cin>>n;
for(i=; i<=n; i++)
cin>>a[i];
d1[]=;
for(i=; i<=n; i++)
{
mx=;
for(j=; j<i; j++)
if(a[i]-a[j]>&&d1[j]>=mx)
{
mx=d1[j]+;
}
d1[i]=mx;
}
d2[n]=;
for(i=n-; i>=; i--)
{
mx=;
for(j=n; j>i; j--)
if(a[i]-a[j]>&&d2[j]>=mx)
{
mx=d2[j]+;
}
d2[i]=mx;
}
mx=-;
for(i=; i<=n; i++)
for(j=i+; j<=n; j++)
if(d1[i]+d2[j]>mx)
mx=d1[i]+d2[j];
cout<<n-mx<<endl;
return ;
}