最少拦截系统

青旅半醒 2024-02-18 22:36 5阅读 0赞

## 最少拦截系统 ##

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 56619 Accepted Submission(s): 22227**

**Problem Description**

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.  
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.

**Input**

输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)

**Output**

对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.

**Sample Input**

8 389 207 155 300 299 170 158 65

**Sample Output**

2

**Source**

[浙江工业大学第四届大学生程序设计竞赛][Link 1]

**Recommend**

**这题原来错过，今天又用vector写了一遍**

\#include<iostream>  
\#include<cstdio>  
\#include<vector>  
\#include<algorithm>  
using namespace std;  
int main()  
\{  
int n,m,i,j,k;  
vector<int> q;  
while(~scanf("%d",&n))  
\{  
q.clear();  
for(i=0;i<n;i++)  
\{  
scanf("%d",&m);  
if(q.empty())  
q.push\_back(m);  
else  
\{  
sort(q.begin(),q.end());  
if(m<=\*(q.end()-1))  
for(vector<int>::iterator it=q.begin();it!=q.end();it++)  
\{  
if(m<=\*it)  
\{  
\*it=m;  
break;  
\}  
\}  
else  
q.push\_back(m);  
\}  
\}  
cout<<q.size()<<endl;  
  
\}  
return 0;  
\}

[Link 1]: http://acm.hdu.edu.cn/search.php?field=problem&key=%D5%E3%BD%AD%B9%A4%D2%B5%B4%F3%D1%A7%B5%DA%CB%C4%BD%EC%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC&source=1&searchmode=source

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关最少拦截系统

最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other

青旅半醒/ 2024年02月18日 22:36/ 0 赞/ 6 阅读

相关最少拦截系统

Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后

超、凢脫俗/ 2022年07月13日 04:52/ 0 赞/ 102 阅读

相关最少拦截系统

Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后

朴灿烈づ我的快乐病毒、/ 2022年07月12日 04:09/ 0 赞/ 117 阅读

相关最少拦截系统

最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descripti

你的名字/ 2022年07月12日 02:14/ 0 赞/ 138 阅读

相关贪心—最少拦截系统

最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 某国为了防御敌国的导弹袭击,发

刺骨的言语ヽ痛彻心扉/ 2022年07月11日 09:22/ 0 赞/ 110 阅读

相关最少拦截系统

最少拦截系统 Time Limi

素颜马尾好姑娘i/ 2022年06月17日 09:49/ 0 赞/ 128 阅读

相关最少拦截系统

Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一

小鱼儿/ 2022年06月06日 02:55/ 0 赞/ 144 阅读

相关最少拦截系统

最少拦截系统 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Descripti

约定不等于承诺〃/ 2022年05月16日 13:09/ 0 赞/ 139 阅读

相关最少拦截系统

Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过

快来打我*/ 2021年06月24日 13:58/ 0 赞/ 314 阅读

相关最少拦截系统

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,...

灰太狼/ 2021年03月27日 12:14/ 0 赞/ 770 阅读