nyist79 拦截导弹
2015-12-03 18:41
363 查看
拦截导弹
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
输入第一行输入测试数据组数N(1<=N<=10)
接下来一行输入这组测试数据共有多少个导弹m(1<=m<=20)
接下来行输入导弹依次飞来的高度,所有高度值均是大于0的正整数。
输出输出最多能拦截的导弹数目
样例输入
2 8 389 207 155 300 299 170 158 65 3 88 34 65
样例输出
6 2
非常经典的最长上升子序列的题目
O(n^2)的代码
O(nlogn)的代码
注意是不能高于等于
所以更新是当等于是不要更新
相关文章推荐
- ICMP协议、Ping、Traceroute
- (css+div)整个div居中
- 动画位置移动,动画的持续时间,动画延时,获取动画结束,添加新事件
- html5学习笔记(4)
- 12月3号 命名规范和运算符的使用
- 序列中找子序列的dp
- Android中利用shape定制控件边框
- Java中日期转换问题
- 12.3 html Div嵌套 li 无法居中解决,java公平锁监视锁
- Java中日期转换问题
- Discuz! X3.1论坛前台使用教程
- Java中日期转换问题
- Openstack镜像和密码
- Gradle 编译时选择不同的 google-services.json
- Unity3d+ShareSDK+IOS9.1 编译错误(备忘)
- 从零开始构建前端和reactjs - 0
- html5学习笔记(3)
- TCP拥塞控制机制
- JTable的使用问题
- 获取显示器的宽高