北大拦截导弹

求最长不升子序列

#include<stdio.h>int main(){   int a[30],d[30],i,j,max,n;   while(scanf("%d",&n)!=EOF)   {      for(i=0;i<n;i++)       scanf("%d",&a[i]);     d[0]=1;     for(i=1;i<n;i++)     {       d[i]=1;       for(j=0;j<i;j++)         if(a[j]>=a[i]&&d[j]+1>d[i])           d[i]=d[j]+1;    }    max=d[0];    for(i=1;i<n;i++)      if(max<d[i]) max=d[i];    printf("%d\n",max);  }  return 0;}