P1614 导弹拦截
来源:互联网 发布:奥数优化训练22讲 编辑:程序博客网 时间:2024/06/15 12:17
问题 A: 导弹拦截
时间限制: 1 Sec 内存限制: 128 MB提交: - 解决: -
[提交][讨论版]
题目描述
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意 的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所 有的导弹。
输入导弹一次飞来的高度(雷达给出的高度不大于30000的正整数)。计算这套系统最多能拦截多少导弹。
输入
n颗依次飞来的导弹高度,导弹颗数<=1000。
输出
一套系统最多拦截的导弹数。
样例输入
7300 250 275 252 200 138 245
样例输出
5
求最长不下降子序列即可
0 0
- P1614 导弹拦截
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 导弹拦截
- 导弹拦截
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 学习淘淘商城第六十三课(搭建商品详情页面工程)
- Docker容器数据管理
- 第八届山东省赛题->sum of power
- Java读取Properties配置文件
- 4.5.1.1 mysql Options 配置项
- P1614 导弹拦截
- git项目添加.gitigore文件
- django中语言设置的问题
- 使用generator自动生成Mybatis映射配置文件
- Java基础知识随笔
- 数据结构之单链表(头插法)
- 《算法导论》课后题--5--第四章(0)
- windows 安装 tensorflow
- 练习