NYOJ 79 导弹拦截
来源:互联网 发布:《算法(第四版)》 编辑:程序博客网 时间:2024/06/10 06:46
描述
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
- 输入
- 第一行输入测试数据组数N(1<=N<=10)
接下来一行输入这组测试数据共有多少个导弹m(1<=m<=20)
接下来行输入导弹依次飞来的高度,所有高度值均是大于0的正整数。 - 输出
- 输出最多能拦截的导弹数目
- 样例输入
28389 207 155 300 299 170 158 65388 34 65
- 样例输出
62
AC代码:
<span style="font-size:18px;">#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int dp[50];int h[25];int main(){ int n,i,j,m; scanf("%d",&m); while(m--) { scanf("%d",&n); for(i=0; i<n; i++) scanf("%d",&h[i]), dp[i]=1; for(i=1; i<n; i++) for(j=0; j<i; j++) { if(h[i]<h[j]&&dp[i]<dp[j]+1) dp[i]=dp[j]+1; } int max; max=dp[0]; for(i=0;i<n;i++) if(dp[i]>max) max=dp[i]; printf("%d\n",max); } return 0;}</span>
1 0
- NYOJ-79:拦截导弹
- NYOJ 79 导弹拦截
- nyoj 79 导弹拦截
- nyoj-79-拦截导弹
- NYOJ 79 拦截导弹
- NYOJ 79 拦截导弹
- NYOJ 79 拦截导弹
- nyoj 79 拦截导弹
- nyoj 79 拦截导弹
- NYOJ 79 拦截导弹
- nyoj-79 拦截导弹
- nyoj 79 拦截导弹
- NYOJ 79 拦截导弹
- nyoj 79拦截导弹
- NYOJ 79 拦截导弹
- NYOJ 79 拦截导弹
- NYOJ 79 拦截导弹
- nyoj 79 拦截导弹
- Lua面向对象实现
- 谈谈项目管理-软件项目的开发流程
- ListView上拉刷新,数据的分批加载小demo
- 计算机视觉文献与代码资源及资料
- linux内核编译与卸载
- NYOJ 79 导弹拦截
- dp总结
- poj 3268 单向最短路,来回路程~
- HTTP消息头的讲解
- JS数据处理[对json数据的一些简单处理转为数组或者键值对]
- [LeetCode]problem 70. Climbing Stairs
- PCI 预取和非预取内存映射
- 实习的目的
- CodeForces 400A Inna and Choose Options