nyoj-214-单调递增子序列（二）

#include
int a[100002];
int main()
{
int n,t,i,k,j;
while(scanf("%d",&n)!=EOF)
{
k=1;
scanf("%d",&a[0]);
for(i=1;i {
scanf("%d",&t);
if(a[0]>t) 
a[0]=t;
else if(t>a[k-1])
a[k++]=t;
else
{
for(j=1;j if(ta[j-1])
{
a[j]=t;
break;
}
else if(t break;
}


}
printf("%d\n",k);
}
return 0;
}