导弹拦截（1999noip）

求一个最长上升子序列，一个最大下降子序列，输出就OK了，写了个dfs没过

#include<cstdio>
#include<iostream>
#include<cstring> 
using namespace std;
int m,n;
int f[9999],f2[9999],h[9999]; int a[999];
int maxn=-9999;int t;int j;int p;int u;
int dfs(int x,int w,int q){
    if(u)return 1;
    if(w<=0) {
        if(w==0)
        {
        u=q;
        return 1;
        }
        return 0;
    }
    for(int i=x-1;i>=1;i--)
    {

        if(h[i]>h[x]&&!h[i])
        {a[q]=i;
         dfs(i,w-1,q+1);
        }
    }
    if(u)return 1;
    return 0;
}
int main()
{
    //scanf("%d",&n);
    while(++t&&~scanf("%d",&h[t]));
    f[1]=1;

    for(int i=2;i<t;i++)
    {
        for(int j=1;j<i;j++)
    {
        if(h[i]<h[j])
        f[i]=max(f[i],f[j]);
    }f[i]++;for(int i=1;i<t;i++){
       maxn=max(maxn,f[i]);

   }
    }printf("%d\n",maxn);maxn=-999;
    memset(f,0,sizeof(f));
    f[1]=1;for(int i=2;i<t;i++)
    {
        for(int j=1;j<i;j++)
    {
        if(h[i]>h[j])
        f[i]=max(f[i],f[j]);
    }f[i]++;
    }for(int i=1;i<t;i++){
       maxn=max(maxn,f[i]);

   }
   //if(maxn==2)printf("2\n");
     printf("%d\n",maxn);

   //printf("%d",p);


}