最少拦截系统
来源:互联网 发布:重建僵尸大陆3修改数据 编辑:程序博客网 时间:2024/06/11 23:56
Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.Input
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.Sample Input
8 389 207 155 300 299 170 158 65Sample Output
2#include<stdio.h>#include<iostream>using namespace std;int intercept_bullet[1000];int main(){ int n,i,j; int high; while(scanf("%d",&n)!=EOF&&n) { int l=0; for(i=0;i<n;i++) { scanf("%d",&high); int sign=0; bool find=false; int g=99999; for(j=0;j<l;j++) { if((intercept_bullet[j]-high>0)&&(g>intercept_bullet[j]-high)) { sign=j; g=intercept_bullet[sign]-high; find=true; } } if(!find) { l++; intercept_bullet[l-1]=high; } else { intercept_bullet[sign]=high; } } printf("%d\n",l); } return 0;}
0 0
- HDU1257最少拦截系统
- HDOJ_1257_最少拦截系统
- ACM_ZJUT_1099_最少拦截系统
- ZJUT1099 最少拦截系统
- 最少拦截系统!!
- 最少拦截系统
- HDU_1257最少拦截系统
- 最少拦截系统
- 最少拦截系统
- hdu 最少拦截系统
- hdu1257最少拦截系统
- 最少拦截系统
- hdu1257 最少拦截系统
- hdu1257 最少拦截系统
- 最少拦截系统
- HDU1257:最少拦截系统
- HDU1257--最少拦截系统
- 最少拦截系统
- 继承 封装
- UML之时序图
- nbut [1223] Friends number 好题,打表法的求每个数的因子和
- XCode下调试模式对象显示的值有问题解决办法
- Java转型
- 最少拦截系统
- 大量加载树结构的思路
- Struts2中xxx-validation.xml 无法引入xwork-validator-1.0.2.dtd
- BurpSuite抓包改包上传
- 反思:别被敏捷忽悠
- jdk1.6 download address
- 数组各个元素不相等的判断方式
- Cantor表
- 搞笑
原创粉丝点击热门IT博客热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 小小动物园习作 四年级习作小小动物园 三年级习作我来编童话 三年级习作编童话 三年级上册习作我来编童话 习作多彩的活动 六年级下册习作 六年级上册习作一作文 习作我的心爱之物 三年级习作指导 六年级语文习作四 描写秋天的习作 五年级上册习作一作文 场面描写习作 六年级上册第四单元习作 六年级上册第三单元习作 五年级第二单元习作 六年级语文上册习作二 六年级语文上册习作四 六年级上册语文习作四 六年级语文第二单元习作 五年级第六单元习作 五年级第三单元习作 六年级上册语文第四单元习作 六年级上册语文第六单元习作 六年级上册语文第七单元习作 四年级上册语文第五单元习作 六年级上册语文第八单元习作 重阳节习俗 国庆节习俗 春节习俗 元宵节习俗 端午节习俗 国庆习俗 苗族习俗 苗族的习俗 清明节习俗 寒露习俗 秋分习俗 习俗 乞巧节习俗