终于写了
#include "iostream.h"
#include "stdlib.h"
#include "stdio.h"
void f(int *,int );
void main()
{
int a[100],*p,i;
i=-1;
while(scanf("%d",a+i++) !=EOF);
p=a;
f(p,i);
}
void f(int *p,int n)
{
int i,j,a[100],b,max=1;
a[0]=*p;
for(i=1;i<n;i++)
{
for(j=max-1;j>=0;j--)
{
if(*(p+i)<=a[j])
{
break;
}
}
a[j+1]=*(p+i);
if(j==max-1)
max++;
}
cout<<max<<endl;
}