最少拦截系统
来源:互联网 发布:微博域名修改 编辑:程序博客网 时间:2024/05/28 16:24
最少拦截系统
时间限制: 1 Sec 内存限制: 33 MB题目描述
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
输入
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
输出
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
样例输入
8 398 207 155 300 299 170 158 65
样例输出
2
#include<stdio.h>#include<ctype.h>#include<math.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<iostream>using namespace std;int main(){int n=8,ans=0,j;int a[n]={389,207,155,300,299,170,158,65};//导弹具有时序性 int b[n]={0};//b数组中各元素代表拦截系统们的当前高度b[ans]=a[0]; for(int i=1;i<n;i++)//从第二个导弹开始处理 {for(j=0;j<=ans;j++){if(b[j]>a[i]){b[ans]=a[i];//当前有效高度交换 break; } }if(j>ans) b[++ans]=a[i]; //遇到更高的高度,增加系统 }printf("%d\n",ans+1); return 0;}
阅读全文
1 0
- HDU1257最少拦截系统
- HDOJ_1257_最少拦截系统
- ACM_ZJUT_1099_最少拦截系统
- ZJUT1099 最少拦截系统
- 最少拦截系统!!
- 最少拦截系统
- HDU_1257最少拦截系统
- 最少拦截系统
- 最少拦截系统
- hdu 最少拦截系统
- hdu1257最少拦截系统
- 最少拦截系统
- hdu1257 最少拦截系统
- hdu1257 最少拦截系统
- 最少拦截系统
- HDU1257:最少拦截系统
- HDU1257--最少拦截系统
- 最少拦截系统
- HDU 3416 Marriage Match IV(最短路,网络流)
- Spring MVC 基础及入门
- 快速幂,矩阵快速幂(模板)
- nmcli 网卡链路绑定team
- CSU 1569Wet Tiles
- 最少拦截系统
- hdu 1757 A Simple Math Problem(矩阵快速幂基础题)
- HDU 4578 Transformation(线段树+做了4天的神题+详解)
- Ubuntu的Samba服务,实现Windows映射网络盘到Ubuntu
- python 关于协程的二三事
- linux服务器查看防火墙状态
- laravel资源路由
- mysql使用临时量排序
- 2017多校1 1006Function