18.[NOIP2010 普及组] 导弹拦截 难度：普及- 来源：-- AC代码（C++/C#）： * 没有注释，自行学习。 * by：ጿ ኈ ቼ ዽ ጿ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 你的点赞和关注就是我更新题解的最大动力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ——————————点个赞吧 ↓ ！——————————

如果有两个导弹分别距离装置x1,x2（x1<x2） 显然此装备设置为x2便足以拦截此导弹 如果有n个也是如此 那么我们需要知道两个将装备拦截的导弹中距离最远的一个足以 那么就需要枚举 但是O(n^2)の枚举必定要T 那么我们需要线性枚举 但我们如果知道一个系统能拦截的导弹 那么剩下没拦截的导弹便有另一系统（ko na wo Dio da!!!）负责 那么我们可以线性枚举了

运行用时：42ms 内存消耗：3.02MB 虽然内存消耗有点大,不过运行还是蛮快的 另: 欢迎加入团队