算法题目——岛屿问题(POJ-1328)

POJ-1328
题目大意：在x轴上建立尽量少的雷达覆盖所有的岛屿。

Input：岛屿的数量n，雷达覆盖半径d.接下来的n行一行表示一个岛屿(x,y).

Output:每个案例的雷达最少数目.
经典的区间选点！

要搞清楚为什么排序，然后要明白如何选点。

思想（排序原因）：小区间被满足，大区间一定被满足。

(所以排序后所有岛屿都是 递增的！)(即小区间都在前面。)

选点：只有前一个点的右端点小于下一个点的左端点，这时才选一个点（即增加一个雷达）因为不可能存在一个雷达可以覆盖到这两个岛屿，而且此时前面用一个雷达覆盖即为最优解！（因为大区间包含了小区间）

#include<iostream>
#include<algorithm>
#include<math.h>
#include <stdlib.h>
#include<vector> 
using namespace std;
 struct point{
   
	double left,right;
}p[2021],temp;

bool operator <(p