九度oj 1112
来源:互联网 发布:mac删除windows后内存 编辑:程序博客网 时间:2024/06/03 13:47
- 题目描述:
- 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。
- 输入:
- 每组输入有两行,第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),
第二行,输入k个正整数,表示k枚导弹的高度,按来袭导弹的袭击时间顺序给出,以空格分隔。
- 输出:
- 每组输出只有一行,包含一个整数,表示最多能拦截多少枚导弹。
- 样例输入:
8300 207 155 300 299 170 158 65
- 样例输出:
6
- 来源:
2007年北京大学计算机研究生机试真题
#include<iostream>using namespace std;int max(int a,int b){ return (a>b)?a:b;}int a[26];int b[26];int main(){ int n; while(cin>>n) { for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { int cmax=1; for(int j=1;j<i;j++) { if(a[j]>=a[i]) { cmax=max(cmax,b[j]+1); } } b[i]=cmax; } int cnt=1; for(int i=1;i<=n;i++) { cnt=max(cnt,b[i]); } cout<<cnt<<endl; } }
0 0
- 九度oj 1112
- 【九度OJ】:九度OJ 1050
- 【九度OJ】:九度OJ 1053
- 【九度OJ】:九度OJ 1056
- 【九度OJ】:九度OJ 1059
- 【九度OJ】:九度OJ 1206
- 九度oj 1112 nyoj 79
- <九度 OJ>题目1112:拦截导弹
- 九度OJ 1112 拦截导弹
- 九度 oj 题目1112:拦截导弹
- 九度OJ-1112:拦截导弹
- 九度OJ:1000
- 【九度OJ】 1006
- 九度 OJ 1499
- 九度OJ-1002
- 九度OJ-1003
- 九度OJ 1004
- 九度OJ 1003
- hdu5361 In Touch 神奇的dij,神奇的写法
- select、poll、epoll之间的区别
- HDU2150-Pipe-折线相交(叉乘)
- 对遗传算法理解
- 使用 Virtual Box (mac 版)安装 xp 虚拟机剪切板不能共享,屏幕不能自动调整的解决办法
- 九度oj 1112
- 聊聊我的高效编程之路
- UBI error: ubi_io_write: error -5 while writing 512 bytes to PEB 60:512, wri
- 1039. 到底买不买(20)
- Logcat日志不打印(可能是手机出厂做了限制)
- GCD介绍(三):Dispatch Sources
- [笔记][Java7并发编程实战手册]2.2使用syncronized实现同步方法
- org.springframework.validation.BindException
- LeetCode Everyday -- 83