拦截导弹

作品类型:C++
作者:Dear
创建时间:2022/11/16 11:26:44
QQ:285023526
添加微信请备注“学习少儿编程”

作品说明

拦截导弹


某国为了防御敌国的导弹袭击, 发展出一种导弹拦截系统。 但是这种导弹拦截系统
有一个缺陷: 虽然它的第一发炮弹能够到达任意的高度, 但是以后每一发炮弹都不能高
于前一发的高度。 某天, 雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段, 所以
只有一套系统, 因此有可能不能拦截所有的导弹。
输入导弹依次飞来的高度(雷达给出的高度数据是不大于 30000 的正整数, 导弹数不超
过 1000) , 计算这套系统最多能拦截多少导弹, 如果要拦截所有导弹最少要配备多少套
这种导弹拦截系统。
输入: 输入导弹依次飞来的高度。
输出: 第一行: 最多能拦截的导弹数;
第二行: 要拦截所有导弹最少要配备的系统数。
输入样例

389 207 155 300 299 170 158 65
输出样例
6 2

QQ:285023526 添加微信请备注“学习少儿编程”
赣ICP备20007335号-2