感觉跟背包有点相似，自己的数据都过了，就是交不上。。哪位大牛有牛逼的数据试试
  #include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
  struct data{
     int count ;
     int max ;
  } f[10001];
 
  int n,maxv;
  int v[1001];
  while(scanf("%d",&n)!=EOF){
  maxv = 0;
  
  for(int i=1;i<=n;i++){  
    scanf("%d",&v[i]);
    if(v[i]>maxv)
       maxv = v[i];
  }
  
  for(int i=1;i<=n;i++){
    for(int j=v[i];j<=maxv;j++){
       if(v[i]>f[j].max){
          f[j].max = v[i];
          f[j].count++;
       }
       if(v[i]<=f[j].max){
         int num = f[j].count; 
         int rear = j;
         while(rear>=0&&f[rear].count == num){
             f[j].max = f[rear].max;
             rear--;
         }
       }
    }
  }
   printf("%d\n",f[maxv].count);
 }
}