标题:一只飞行在低空的菜鸟急需你的帮助
取消只看楼主
flash8006
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-7-8
 问题点数:0 回复次数:0 
一只飞行在低空的菜鸟急需你的帮助
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统
有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高
于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以
只有一套系统,因此有可能不能拦截所有的导弹。
  输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000 的正整数),计算
这套系统最多能拦截多少导弹,和如果要拦截所有导弹最少要配备多少套这种导弹拦截
系统。
样例:
INPUT
389 207 155 300 299 170 158 65  
OUTPUT
  6(最多能拦截的导弹数)                  
  2(要拦截所有导弹最少要配备的系统数)
                                       
搜索更多相关主题的帖子: 低空 飞行 
2005-07-08 12:37



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-22459-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.176709 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved