poj1887(最长递减子序列)

      题目链接：http://poj.org/problem?id=1887

      题意：题目很长，但内容很简单，就是求一串数字的最长递减子序列的长度。

代码：

#include<stdio.h>
int arr[10010];
int dp[10010];
int main()
{
	
	int ncase=1;
	while(1)
	{ 
		int i=0;
		int len;
		arr[0]=0;
		while(arr[i] > -1)
		{
			i++;
			scanf("%d",&arr[i]);
		}
		if(i == 1)
			break;
		for(len = 1;len<i;len++)
			dp[len] = 1;
		len--;
		for(int j=2;j<=len;j++)
		{
			int temp=0;
			for(int k = j-1;k>=1;k--)
			{
			    if(arr[j] < arr[k] && temp<dp[k])
				{
					temp = dp[k];
				}
			}
			if(temp !=0)
			dp[j] = temp+1;
		}
		int ans =0;
		for(i=1;i<=len;i++)
			if(ans < dp[i])
				ans = dp[i];
		printf("Test #%d:\n",ncase++);
		printf("  maximum possible interceptions: %d\n\n",ans);
	}
	return 0;
}