[TYVJ] P1049 最长不下降子序列

最长不下降子序列

描述 Description

求最长不下降子序列的长度

 

输入格式 InputFormat

第一行为n，表示n个数
第二行n个数

 

输出格式 OutputFormat

最长不下降子序列的长度

 

样例输入 SampleInput [复制数据]

3
1 2 3

样例输出 SampleOutput [复制数据]

3

数据范围和注释 Hint

N小于5000
for each num <=maxint

 

代码：

 #include<stdio.h>

 int
 max(int a,int b)
 {
     if (a>b) return(a);
     else return(b);
 }

 int
 main(void)
 {
     int i,j,n,maxx,a[],b[];

     scanf("%d\n",&n);
     for (i=;i<=n;i++)
     scanf("%d",&a[i]);

     for (i=;i<=n;i++) b[i]=;
     for (i=;i<=n;i++)
         for (j=;j<i;j++)
             if (a[j]<=a[i])
             b[i]=max(b[i],b[j]+);
     maxx=;
     for(i=;i<=n;i++)
     if (b[i]>maxx) maxx=b[i];
     printf("%d\n",maxx);
     return ;
 }