SDUT 最少拦截系统 2075
来源:互联网 发布:广东网络干培训学院 编辑:程序博客网 时间:2024/05/17 13:08
最少拦截系统
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
输入
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
输出
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
示例输入
8 389 207 155 300 299 170 158 65
示例输出
2
注意:这道题虽然看起来很简单,但是关键在于每一次输入的数据只需要和相差最少的导弹系统比较就行,注意关键在于每一次输入的数据只需要和相差最少的导弹系统比较就行,关键在于每一次输入的数据只需要和相差最少的导弹系统比较就行。说三遍。。。就因为这个我提交了好几次都没有A。。。
Java代码:
import java.util.*;public class Main {public static void main(String args[]){Scanner x=new Scanner(System.in);int m,n=0;int sum=0;int y=0;int i;int flag=0;int min=3000;int temp=0;int[] h=new int [3000];while(true){m=x.nextInt();while(m>0){y=x.nextInt();for(i=1;i<=sum;i++){if(h[i]>=y&&h[i]-y<min){temp=i;flag=1;min=h[i]-y;}}if(flag==0){sum++;h[sum]=y;}else{h[temp]=y;}m--;flag=0;min=3000;}System.out.println(sum);sum=0;}}}
0 0
- SDUT 2075 最少拦截系统
- SDUT 最少拦截系统 2075
- sdut 最少拦截系统
- 最少拦截系统 (sdut oj)
- [2075]最少拦截系统
- 2075最少拦截系统
- 2075最少拦截系统
- 最少拦截系统 SDUToj 2075
- 山东理工OJ 2075 最少拦截系统
- 贪心算法例题:2075最少拦截系统
- HDU1257最少拦截系统
- HDOJ_1257_最少拦截系统
- ACM_ZJUT_1099_最少拦截系统
- ZJUT1099 最少拦截系统
- 最少拦截系统!!
- 最少拦截系统
- HDU_1257最少拦截系统
- 最少拦截系统
- JavaScript编码规范
- 采集(file_get_contents)
- process launch failed: failed to get the task for process 7680
- POJ 3176 Cow Bowling
- unity 读写sd卡
- SDUT 最少拦截系统 2075
- 23种设计模式之单例模式
- C++引用函数
- Orthogonal Matching Pursuit(OMP)正交匹配追踪算法学习笔记
- 华为OJ 初级:DNA序列
- curl进行传值(post)
- 5-2 最长连续递增子序列
- 字符串匹配 之 RK(Rabin-Karp)
- codeforces 414C 分治思想运用