贪心算法经典例题3：导弹发射问题

问题描述：
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔) ，对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
思路：
输入如:8 389 207 155 300 299 170 158 65
将数据放进容器中，依次删除389 207 155 65 次数+1，接着删除300 299 170 158 次数+1
代码：

#include<iostream>
#include<vector>
using namespace std;
int main()
{int n;while(cin>>n){vector<int> v;int a=0;for(int i=1;i<=n;i++){cin>>a;v.push_back(a);}int count=0;while(v.size()!=0){ int s=v[0];vector<int>::iterator it =v.begin();while(it!=v.end()){if(*it<=s){s=*it;it=v.erase(it);   }elseit++; }count++;}cout<<count<<endl;}}

贪心算法经典例题3：导弹发射问题相关推荐

贪心算法经典例题分析
贪心经典例题一.区间覆盖问题例题:洛谷P1803 这是一个非常简单的区间覆盖问题. 针对此类问题,最佳的贪心算法应为将每一个区间的结束时间从小到大排序. 令所选的第 i 个区间的结束时间为 e[i ...
钱币找零问题---贪心算法入门例题
2019独角兽企业重金招聘Python工程师标准>>> 笔者近期无意中发现了一篇关于贪心算法的博客,写的真好.作为一名算法萌新,感觉这篇文章来入门真心不错,于是摘记其中一个典型的关于 ...
4.贪心算法含例题
文章目录贪心算法一.一个基本的贪心算法问题:区间调度问题二.区间调度的推广:多个资源下的贪心算法三.最小延迟调度--交换论证四.最优超高速缓存问题五.图最短路径问题六.最小生成树问题七 ...
python实现贪心算法经典案例
均分纸牌问题 python代码: # 贪心算法实现均分纸牌问题 import numpy as npdef avg_Card(cards_list):avg = np.mean(cards_list) ...
三大算法之三：贪心算法及其例题详解
目录零.前言 1.区分贪心算法和动态规划 1.动态规划 2.贪心算法 3.共通点 2.贪心算法得到最优解的条件 1.具有优化子结构 2.具有贪心选择性 3.任务安排问题 1.问题定义 2.优化子结构 ...
贪心算法经典问题：硬币找零
这是一个用最少硬币支付指定额度的问题. 一.问题描述:如下图图一,设有6种不同面值的硬币,各硬币的面值分别为5分.1角.2角.5角.1元.2元.现要用这些面值的硬币来购物和找钱.购物时规定了可以使用的 ...
n皇后问题python_N皇后问题—回溯算法经典例题
N 皇后是回溯算法经典问题之一.问题如下:请在一个 ni n 的正方形盘面上布置 n 名皇后,因为每一名皇后都可以自上下左右斜方向攻击,所以需保证每一行.每一列和每一条斜线上都只有一名皇后. 最简单的 ...
动态规划算法经典例题_c动态规划精简例题
相信很多初学者,在刚刚接触动态规划,都花费了不少时间.网上有很多人写如何去做动态规划的题目,但是很少有整理适合初学者做的习题.这里是我自己考研期间,复习整理的.希望对大家有帮助. c动态规划精简例题 ...
【刷题日记】贪心算法经典题目

贪心算法经典例题3：导弹发射问题

贪心算法经典例题3：导弹发射问题

贪心算法经典例题3：导弹发射问题相关推荐

最新文章

热门文章