防御导弹问题:最多能拦截多少导弹
拦截导弹某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前面拦截的导弹的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。
输出
这套系统最多能拦截多少导弹
例如
int a[]={300,250,275,252,200,138,245}; // 高度数据,直接写在程序里,以方便测试
[ 本帖最后由 hwdwow 于 2009-10-5 07:09 编辑 ]