最少拦截系统
来源:互联网 发布:华为网络机顶盒怎么样 编辑:程序博客网 时间:2024/05/21 17:03
水题,我用老方法写的;
其实题意就是找到最少的子序列;
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
Input
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
Sample Input
8 389 207 155 300 299 170 158 65
Sample Output
2
#include<stdio.h>#include<string.h>int a[1000],b[1000];int main(){ int n; while(~scanf("%d",&n)) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); int i,j; for(int i=0;i<n;i++) { scanf("%d",&a[i]); } int f=1;//用来确定需要多少个拦截系统 b[0]=a[0];//把第一个拦截系统的第一个数赋给数列b for(i=1;i<n;i++)//从第二个导弹开始计算 { for(j=0;j<f;j++)//几个拦截系统更新情况 { if(b[j]>a[i])//如果比上一个导弹轨道低,否则找下一个导弹系统 { b[j]=a[i];//更新这个导弹系统能打到的高度 break;//跳出,找下一个导弹 } } if(j>=f)//上面的导弹系统都拦截不了,新增加一个系统 { b[f]=a[i]; f++; } } printf("%d\n",f); } return 0;}
0 0
- HDU1257最少拦截系统
- HDOJ_1257_最少拦截系统
- ACM_ZJUT_1099_最少拦截系统
- ZJUT1099 最少拦截系统
- 最少拦截系统!!
- 最少拦截系统
- HDU_1257最少拦截系统
- 最少拦截系统
- 最少拦截系统
- hdu 最少拦截系统
- hdu1257最少拦截系统
- 最少拦截系统
- hdu1257 最少拦截系统
- hdu1257 最少拦截系统
- 最少拦截系统
- HDU1257:最少拦截系统
- HDU1257--最少拦截系统
- 最少拦截系统
- C#调试写日志
- SpringBoot 中使用 Log4j
- 【备忘】两套 Swift视频教程 完整版 下载
- 56.贝赛尔曲线初步(一)
- Oracle执行DDL语句结束后加/,打补丁把/换成GO
- 最少拦截系统
- [Leetcode] Merge Two Sorted Lists
- 购买阿里云免费https证书,配置tomcat实现https加密访问
- SSH框架中配置log4j的方法
- 房地产不良资产的形成原因
- gts 测试 - 4.1_r1
- Android Studio中Junit调试
- sklearn学习笔记(1)--make_blobs
- 虚拟机的安装