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

也又和你说的结果与对呀,你怎么算的是6,要两套系统那?
我看是5呀!

差点把你忘了...
2005-07-08 15:27
anycall628
Rank: 1
等 级:新手上路
帖 子:222
专家分:0
注 册:2005-2-18
得分:0 
应该是2套
1套拦截 389 ,300,299,170,158,65
2套拦截 207,155
算法我认为应该从后向前循环,遇到比前一个数大的就筛选出去,循环一圈再从最后开始循环,直到全部筛选出去

爱生活,爱编程。
2005-07-09 09:55



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




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

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