见拦截导弹
2015-10-12 20:27
197 查看
又见拦截导弹
时间限制:3000 ms | 内存限制:65535 KB难度:3
描写叙述
大家对拦截导弹那个题目应该比較熟悉了。我再叙述一下题意:某国为了防御敌国的导弹突击,新研制出来一种导弹拦截系统。可是这种导弹拦截系统有一个缺陷:它的第一发炮弹可以到达随意的高度,可是以后每一发炮弹都不能超过前一发的高度。突然有一天。雷达捕捉到敌国的导弹来袭。因为该系统存在缺陷。所以假设想把全部的导弹都拦截下来,就要多准备几套这种导弹拦截系统。可是因为该系统成本太高,所以为了减少成本,请你计算一下最少须要多少套拦截系统。
输入有多组測试数据。
每组数据先输入一个整数N(N≤3000)。代表有N发导弹来袭。
接下来有N个数,分别代表依次飞来的导弹的导弹的高度。当N=-1时表示输入结束。
输出每组输出数据占一行。表示最少须要多少套拦截系统。
例子输入
8 389 207 155 300 299 170 158 65 5 265 156 123 76 26
例子输出
2 1
/*
相关文章推荐
- 什么是死锁及死锁的必要条件和解决方法【转】
- 博客集合
- dos下通过wmic命令查看硬盘和内存/CPU信息(windows自带命令查看硬件信息)
- c++调用lua时简单打印lua栈
- [[ViewController alloc]init]与[ViewController alloc]initWithNibName: bundle: ]的区别;
- iOS SDK详解之视频播放(AVPlayer)附Demo
- 正则匹配 符合以什么开头以什么结尾的
- PCB封装-正片与负片
- 第一个Servlet程序
- 并查集(Union-Find)算法介绍
- 20151012----思维导图整理
- 笔试常见问题汇总
- 基础,自己又容易忘记的,计算机基础知识
- 解决qcow2高版本兼容问题
- 从一道面试题谈linux下fork的运行机制
- C语言学习
- hdu 1166 敌兵布阵
- 1、C语言基本数据类型
- 20151012----面向对象
- 【SSH】——Hibernate实现简单的自动建表