wikioi p1044 拦截导弹

       就是基本模型，没有什么好说的。

#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;const int MAX_N = 10001;int A[MAX_N];int f[MAX_N];int r[MAX_N];int N=0;int fans,rans;int init(){int i;while(cin>>A[++N]);N--;}int work_put(){int i,j;    for (i=1;i<=N;i++)    f[i]=r[i]=1;for (i=1;i<=N;i++)for (j=i+1;j<=N;j++)if (f[i]+1>=f[j]&&A[i]>=A[j])f[j]=f[i]+1;for (i=1;i<=N;i++)for (j=i+1;j<=N;j++)if (r[i]+1>=r[j]&&A[i]<=A[j])r[j]=r[i]+1;for (i=1;i<=N;i++)    {        fans=max(fans,f[i]);        rans=max(rans,r[i]);    }    printf("%d\n%d",fans,rans);}int main(){init();work_put();return 0;}