题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
1322:【例6.4】拦截导弹问题(Noip1999)
1 Sec
64 MB
|
Markdown
显示标签
一般
(*1500)
OI课程题库
贪心
动态规划
165
405
通过
提交
题目描述
某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度不大于 $30000$ 的正整数)。计算要拦截所有导弹最少需要配备多少套这种导弹拦截系统。
输入格式
输入包含至多 $101$ 个正整数,表示依次飞来的导弹高度。 数据保证高度为不超过 $30000$ 的正整数。
输出格式
一个整数,表示拦截所有导弹所需要的最少配备的系统数。
样例输入 #1
复制
389 207 155 300 299 170 158 65
样例输出 #1
复制
2
来源
一本通1322
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 13:41
修改时间
2023-02-18 18:53
Markdown 题面
×
登录
×
账号
密码
记住我