导弹追踪飞机c语言编程,防御导弹 （C语言代码）

描述

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

输入

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

输出

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

样例输入1

300 250 275 252 200 138 245

样例输出1

5#include       //递推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

{

int j,max=0;

for (j=0;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;

}