解题思路:
贪心算法。
程序:
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j,m;
while(scanf("%d",&n)!=EOF)
{
i=1;
int a[100]={30000};
while(n--)
{
scanf("%d",&m);
for(j=0;j<=i;j++)
{
if(m<=a[j])
{
a[j]=m;
break;
}
}
if(j>i)
a[++i]=m;
}
printf("%d\n",i);
}
return 0;
}