最长不下降序列

Description

有由n个不相同的整数组成的数列，记为a(1)、a(2)、...a(n),当i!=j时，a(i)!=a(j)。若存在i1 < i2 < i3 < ... < ie,且有a(i1) < a(i2) < ... < a(ie), 则称为长度为e的不下降序列。 
如 3，18，7，14，10，12，23，41，16，24 
则有3，18，23，24是一个长度为4的不下降子序列 
3，7，10，12，23，24是长度为6的不下降子序列。 
现要求你求最长的不下降子序列。

Input

多组测试数据 
每组一行，先输入一个数列长度n （1 <= n <= 1000),然后是n个整数 
处理到文件末尾

Output

输出最长不下降子序列的长度

Sample Input

10 3 18 7 14 10 12 23 41 16 24

Sample Output

6

#include<stdio.h>
#define N 2000
int a[N],dp[N],sum,n;
void f()
{
	sum=0;
	for(int i=2;i<=n;i++)
    {
    	for(int j=i-1;j>=1;j--)
    	{
	    	if(a[i]>=a[j] && dp[j]+1>dp[i])
	    	   dp[i]=dp[j]+1;
	    }
    	if(dp[i]>sum) sum=dp[i];
    }
   // for(int i=1;i<=n;i++)
   //printf(" %d ",dp[i]);
   printf("%d\n",sum);
}
int main(){	
    while(~scanf("%d",&n))
	{
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			dp[i]=1;
		}  
        f();
	}		
}