#include<stdio.h>
int a[1005];
int main()
{
int T,x,k,j;
while(~scanf("%d",&T))
{
a[1] = 30010;
k = 1;
while(T--)
{
scanf("%d",&x);
for(j = 1;j <= k;j ++)
{
if(a[j]>=x)
{
a[j] = x;
break ;
}
}
if(j>k)
{
k++;
a[k] = x;
}
}
printf("%d\n",k);
}
return 0;
}
HDU 1257
最新推荐文章于 2022-11-15 18:34:15 发布