防御导弹
2015-09-02 09:11
225 查看
1151: 防御导弹
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 292 Solved: 43
Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截
系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试
用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。
Input
最多20个整数,分别表示导弹依次飞来的高度(雷达给出高度数据是不大于30000的正整数)Output
整数M。表示:这套系统最多能拦截 M 枚导弹.Sample Input
300 250 275 252 200 138 245Sample Output
5Source
吉首大学软件学院和最长递增子序列类似
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int N=30010; int dp ; int main() { int a[23]; int n=1,k; while(scanf("%d",&a )!=EOF)//要停的时候ctrl+z { n++; } memset(dp,0,sizeof(dp)); dp[1]=1; for(int i=2;i<n;i++)//之前n最后还加了1; { k=-1; for(int j=1;j<i;j++) { if(a[i]<=a[j]&&dp[j]>k) { k=dp[j]; } } dp[i]=k+1; } k=dp[1]; for(int i=2;i<n;i++) { if(k<dp[i]) k=dp[i];//找最大值 // printf("%d\n",dp[i]); } printf("%d\n",k); return 0; }
相关文章推荐
- 打开Android studio遇到的一些问题,为什么安装jdk没有jdk.....的文件夹
- APP紧急修改后的app store官方审核通道
- vs下opencv函数自动提示设置
- docker资料汇总
- swfobject.js视频播放插件
- 背包九讲(好好看下还是有好多好东西的)
- Web安全之CSRF跨站请求伪造攻击
- 线程全解
- 使用Clonezilla("再生龙")对Linux系统硬盘进行镜像和克隆
- 深受开发者喜爱的10大Core Data工具和开源库
- GDI+学习笔记2
- UpdateData和PreTranslateMessage函数
- SLURM 安装与配置
- select into from和insert into select from两种表复制语句区别
- ue4和u3d术语对照
- linux 在系统启动过程
- android开源项目学习
- UVA 1610
- PL/SQL与SQL(Oracle)Case语句
- Java基础学习对象、封装第二章实验练习三