poj 1887 Testing the CATCHER dp 最大降序

这道题也没什么可说的，无疑感觉就是求连续降序，和最大降序的区别就是多加了一个for循环 

#include<iostream>
using namespace std;
int a[100000];
int dp[100000];
int main()
{
 int n,m;
 int t=1;
 while(cin>>n,n!=-1)
 {
  for(int i=0;i<100000;i++)
  dp[i]=1;
  int cou=1;
  a[0]=n;
  while(cin>>m,m!=-1)
  {
   a[cou++]=m;
  }
        for(int j=0;j<cou;j++)//要是求连续降序就不用加这个for循环
  for(int i=j+1;i<cou;i++)
  {
   if(a[j]>a[i]&&dp[i]<dp[j]+1)
   dp[i]=dp[j]+1;   
  }
        int max=0;
        for(int i=0;i<cou;i++)
        if(dp[i]>max)
        max=dp[i];
        printf("Test #%d:\n",t++);
        printf("  maximum possible interceptions: %d\n\n",max);
 }
 return 0;
 
}