HDU 1257:最少拦截系统
来源:互联网 发布:qt淘宝刷单平台哪个好 编辑:程序博客网 时间:2024/06/05 06:49
最少拦截系统
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30896 Accepted Submission(s): 12135
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
Input
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
Sample Input
8 389 207 155 300 299 170 158 65
Sample Output
2
Source
浙江工业大学第四届大学生程序设计竞赛
Recommend
JGShining | We have carefully selected several similar problems for you: 1176 1087 1231 1203 1789
迷失在幽谷中的鸟儿,独自飞翔在这偌大的天地间,却不知自己该飞往何方……
#include <iostream>#include <algorithm>using namespace std;const int MAX_N = 10000;int n;int temp[MAX_N];int main(){ while(cin >> n) { int k = 0; bool flag = false; int height; cin >>height; temp[0] = height; k++; for(int i = 1; i < n; i++) { flag = false; cin >> height; for(int j = 0; j < k; j++) { if(temp[j] > height) { temp[j] = height; flag = true; break; } } if(!flag)temp[k++] = height; } cout << k << endl; } return 0;}
1 0
- hdu 1257 最少拦截系统
- 最少拦截系统 hdu 1257
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统
- CodeForces 598A--Tricky Sum
- Java中基于TCP的Socket通信
- HDU 2973 YAPTCHA [威尔逊定理]
- Statement、PreparedStatement和callableStatement的异同
- 文章标题
- HDU 1257:最少拦截系统
- epoll模型的EPOLLLT模式和EPOLLET模式比较
- 决策树个人理解
- 详解spring mvc 3.0常用注解
- springMVC-2
- leetcode:Rotate Image 【Java】
- IDA入门(1)
- Hdu 2073 无限的路【数学】
- 【bzoj4197】[Noi2015]寿司晚宴 状压DP