1836

  这道题和以前NOI的一道名叫“合唱队形”的题目很相似，题目大意是给出一队士兵，要从中选一些人出来，使剩下的队列满足
a1 < a2 < a3 ... < a(i ) <=> a(i+1) > a(i+2) > .. a(n-1) > a(n)
       这个队形，理想情况下，就是中间高，两边低。不过，题目的描述十分诡异，它是说“任何一个士兵向左或向右望去，能够望到无穷远”，这样的描述害死很多人。当然，题目要求选出来的人数尽量少。

#include
#include
#include
#include
#include
#include
using namespace std;

#define N 1001
double a[N];
int l[N] , r[N];
int main()
{
 int i,n,j,max = 0;
 cin>>n;
 for( i =0 ;i  cin>>a[i];
 memset(l,0,sizeof(l));
 memset(r,0,sizeof(r));
 
 l[0] =1;
 for( i =1 ; i {
   l[i] =1;
   for(j = 0 ; j   if(a[j]=l[i])
    l[i] = l[j] + 1;
 }
 r[n-1] =1;
 for(i = n-2; i>=0;i--)
 {
   r[i] = 1;
   for( j =n-1;j>i;j--)
    if(a[i] > a[j] && r[i] <= r[j])
      r[i] = r[j] +1;
 }
 for(i=0;i for(j=i+1;j  if(l[i] + r[j] >max)
  {
    max = l[i] + r[j];
  }
 cout< return 0;
}