POJ1328 Radar Installation（区间贪心）

题目地址：http://poj.org/problem?id=1328 题目大意： 题意：多组数据输入，每组数据第一行给出N，R接着有N组小岛坐标，雷达半径为R。X轴以上是海洋，X轴以下是陆地，雷达只能部署到X轴上，输出覆盖海洋上N个小岛最少需要多少雷达，如果不能完全覆盖，输出-1； 思路：假设雷达在小岛上，那么雷达覆盖范围和X轴就有相交区间，记录下这个区间的左右极限，接着就是区间覆盖问题，有重叠

>>阅读原文<<