【文件属性】：
文件名称：最少拦截系统.cpp
文件大小：553B
文件格式：CPP
更新时间：2022-08-20 05:56:13
贪心算法
采用贪心策略，首先把第一枚导弹的高度存入数组中，意味着要使用第一套拦截系统，然后如果第二枚导弹的高度大于第一枚的话（不能拦截），把第二枚的高度加入数组中（第一枚之后），需要增加另一套拦截系统，如果小于第一枚的话，把数组中保存的第一枚导弹的高度替换为第二枚的高度，不用增加另一套拦截系统。随后的导弹依次类推，对于每个导弹都是从数组中的第一个数开始判断是否能拦截当前导弹（是否比当前导弹的高度大）。