导弹拦截（最长下（升）降子序列 dp）

/*题目描述：
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，
但是以后每一发炮弹都不能高于或者等于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，
请计算这套系统最多能拦截多少导弹。
输入：
第一行输入测试数据组数n(1<=n<=10)
接下来输入 这组测试数据共有多少个导弹m（1<=m<=20)
接下里输入导弹依次飞来的高度，所有高度均是大于0的正整数
输出：
输出最多能够拦截的导弹数目

样列输入
 2
 8
 389 207 155 300 299 170 158 65
 3
 88 34 65
*/

#include<stdio.h>
 
int main()
{
int n,m;//n为测试的组数，m为每组数据个数
int h[21]={0};//将m个数据存入，即为每个导弹高度
int dp[20]={0};
int max=0;
 scanf("%d\n",&n);
 
 while(n--) //录入组数
 {
  scanf("%d",&m);//每组共计m个数字
  
  for(int i=0;i<m;i++)//将每组m个数据依次存放入h[i]数组中
    {
    scanf("%d",&h[i]);
    dp[i]=1;//默认导弹可以拦截一枚
    int temp=0;
    for(int j=0;j<i;j++)//每次存入一个数据均和之前已经存的数比较
    {
     if (h[i]<h[j])//如果刚录入的数比之前的数小
     {
      temp=dp[j]+1;//则拦截的导弹数加以一
      if(temp>dp[i])//拦截和之前不拦截比较，如果可以拦截后比不拦截数目多
       {
        dp[i]=temp; //为dp赋新的值
       }
     }
    }
    if(dp[i]>max)//录入的数据与之前录入数据比较结果
     max=dp[i];
    }
    printf("%d\n",max);
 }
 return 0;
 }