P1049 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

int n,i,j,t,max=-1;

int a[5001],b[5001];

scanf("%d",&n);

for(i=1;i<=n;i++)

{

scanf("%d",&a[i]);

b[i]=1;

}

for(i=2;i<=n;i++)

{

for(j=1;j<i;j++)

if(b[j]>=b[i]&&a[i]>=a[j])

b[i]=b[j]+1;

if(b[i]>=max)

max=b[i];

}

printf("%d\n",max);

return 0;

}