fzuoj1111Radar Installation （贪心）

题目大意是在海岸线布置n个雷达，要求雷达的范围要包含所有的小岛；

思路：逆向思维把小岛看成一个个范围，与海岸线的交集，从最左端的开始找 （贪心最左端的点），接着不用一个一个去遍历，直接用前一个的右端点去替换下一个的左端点。。。。直至最后一个点。大致思想就是贪心，还是比较正常的题，适合刚学c语言的新生做（小白我就是一枚）。

下面是代码：

 #include <iostream>
 #include <cmath>
 #include <algorithm>
 #include <cstdio>
 using namespace std;
 struct node
 {
     double left,right;
 }island[];
 bool cmp(node a,node b)
 {
     return a.left < b.left;
 }
 int main()
 {
     double x,y,d,temp;
     int i,cnt,n,k=;
     bool flag;
     while(scanf("%d%lf",&n,&d)&&!(n==&&d==))
     {
         k++;
         flag=false;
         for(i=; i<n; i++)
         {
             scanf("%lf%lf",&x,&y);
             if(y > d||d<)
             {
                 flag = true;
             }
             island[i].right = x+sqrt(d*d-y*y);///岛屿右端点初始化
             island[i].left = x-sqrt(d*d-y*y);///岛屿左端点初始化
         }
         if(flag)
         {
             printf("Case %d: -1\n",k);
             continue;
         }
         sort(island,island+n,cmp);
         temp=island[].right;
         cnt=;
         for(i=; i<n; i++)
         {
             if(island[i].right <= temp)
             {
                 temp = island[i].right;///岛屿右端点的替换
             }
             else if(island[i].left > temp)
             {
                 cnt++;
                 temp = island[i].right;
             }
         }
         printf("Case %d: %d\n",k,cnt);
     }
     return ;
 }