点击打开链接
#include"stdio.h"
int main()
{int a[10011],b[10011];int i,j,c,n;while(scanf("%d",&n)!=EOF){c=1;for(i=0;i<n;i++)scanf("%d",&a[i]);b[0]=a[0];for(i=1;i<n;i++){for(j=0;j<c;j++){if(a[i]<=b[j])break;}b[j]=a[i];if(j==c) c++;}printf("%d\n",c);}return 0;
}