导弹追踪飞机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;

}

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

C 语言编程 — 结构化程序流的汇编代码与 CPU 指令集
目录文章目录目录文章目录为什么要保留汇编语言顺序程序流条件程序流循环程序流函数调用栈的工作原理文章目录 <C 语言编程 - GCC 工具链> <C 语言编程 - 程 ...
java兔子问题流程图_C语言编程狼追兔子问题代码解析
原标题:C语言编程狼追兔子问题代码解析问题描述一只兔子躲进了10个环形分布的洞中的一个.狼在第一个洞中没有找到兔子,就隔一个洞,到第3个洞去找:也没有找到,就隔2个洞,到第6个洞去找:以后每次多一 ...
c语言编程模拟选举,C语言编程题精选
C语言编程题精选 C语言编程题精选 1. 编程实现对键盘输入的英文名句子进行加密.用加密方法为,当内容为英文字母时其在26字母中的其后三个字母代替该字母,若为其它字符时不变. 2. 编程实现将任意的十 ...
成都c语言编程培训机构,成都学c语言编程,成都学c语言编程去哪里,成都学c语言编程需要报培训班吗...
成都学c语言编程,成都学c语言编程去哪里,成都学c语言编程需要报培训班吗首页 > 软件 > 成都学c语言编程作者:镀金池发布时间:2018-09-28 14:20 近似带有序布局 ...
罗定c语言,罗定学c语言编程,罗定学c语言编程培训,罗定学c语言编程一般怎么收费...
罗定学c语言编程,罗定学c语言编程培训,罗定学c语言编程一般怎么收费首页 > 软件 > 罗定学c语言编程作者:镀金池发布时间:2018-10-04 23:40 依照c语言的法则, ...
c语言编程技巧分析,C语言难点及编程技巧分析
摘要:近些年信息技术发展迅速,社会需要大量专业的计算机人才,C语言是学习计算机知识的专业理论课程,能够为以后的学习打下专业基础.但目前C语言学习受到各方面因素的影响,学习效果不是很理想,很多时候即使努 ...
单片机c语言编程下载,单片机C语言编程.doc
单片机C语言编程.doc 单片机C语言编程指令格式功能简述字节数周期一.数据传送类指令 MOV A, Rn 寄存器送累加器 1 1 MOV Rn,A 累加器送寄存器 1 1 MOV A ,Ri ...
c语言编程所得票数,C语言编程求1X2X3····Xn所得的数末尾有多少个零
C语言编程求1X2X3····Xn所得的数末尾有多少个零发布时间:2020-08-10 02:23:57 来源:51CTO 阅读:312 作者:sonissa 参见大数的阶乘 https://blo ...
c语言编程课程心得,c语言编程课程设计心得.docx
C语言编程课程设计心得 C语言编程课程设计心得河南城建学院 <C语言程序设计>课程设计报告适用专业工程管理专业课程名称C语言程序设计指导教师赵军民.魏新红.张芳芳设计人:051409 ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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