防御导弹 （C语言代码）

描述

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截 系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试 用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。

输入

最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）

输出

整数M。表示：这套系统最多能拦截 M 枚导弹.

样例输入1

300 250 275 252 200 138 245

样例输出1

5

#include <stdio.h>      //递推dp
#define max(x,y) x>y?x:y
int main()
{
    int boom[20];
    int len=0,i,maxboom[20],l_max=0;
     
    while (scanf("%d",&boom[len])!=EOF)
        maxboom[len++]=1;
    for (i=0;i<len;i++)
    {
        int j,max=0;
        for (j=0;j<i;j++)
            if (boom[i]<=boom[j])
                maxboom[i]=max(maxboom[i],maxboom[j]+1);    //状态转移方程
        if (maxboom[i]>l_max)
            l_max=maxboom[i];
    }
    printf("%d",l_max);
    return 0;
}