poj1328 Radar Installation 贪心证明

贪心思路：
先算出每个岛的雷达覆盖区间，按左端点排序，排序完成后，第一个雷达建立在第一个区间的右端点。
而后依次判断每个区间的左端点，如果在最新建立的雷达右边，那么肯定需要一个新雷达，而且也建在该区间右端。
如果左端点在雷达左边，这个时候要考虑区间的右端在雷达的左边还是右边，如果是右边，那雷达位置就不变，如果在左边，那现在的雷达是覆盖不了的，所以要把雷达放在该区间的右端点，这样能同时覆盖原来的岛和现在的岛。