回复 楼主 huicpc0876
#include<stdio.h>
int b[1010];
int amaxlen[1010];
int main()
{
int n,i,j,nt,nMAX;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&b[i]);
amaxlen[1]=1;
for(i=2;i<=n;i++){
nt=0;
for(j=1;j<i;j++){
if(b[i]>b[j]){
if(nt<amaxlen[j])
nt=amaxlen[j];
}
}
amaxlen[i]=nt+1;
}
nMAX=-1;
for(i=1;i<=n;i++)
if(nMAX<amaxlen[i])nMAX=amaxlen[i];
printf("%d \n",nMAX);
return 0;
}
[[it] 本帖最后由 NoSoul 于 2009-7-30 08:40 编辑 [/it]]