POJ - 1328-贪心（区间）-Radar Installation

https://vjudge.net/problem/POJ-1328
给定一些岛屿，这些岛屿在x轴上方，x轴下方是陆地。
给你这些岛屿的坐标，你可以在陆地（包括x轴上）建立雷达站，雷达的覆盖范围是d，
问你最少要需要多少次雷达。
如果考虑雷达的范围，就会出现无限的情况，因为是double。。
所以我们可以从岛屿的角度考虑，计算每个岛屿，能够探测他的雷达的范围，然后这个范围就是区间覆盖了，
当岛屿范围小于等于时，可以代替。
否则就加一颗雷达在最右边（往右贪下去)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#include <algorithm>
#include <limits>
using namespace std;
/*区间，每次往最右的地方。
感觉差不多只能这样贪心了，
*/

int main()
{   int m,n;
    vector<pair<pair<double,double>,int> >v;
    int ans=1;
    int a,b;
    while(~scanf("%d%d",&m,&n)){
         v.clear();
         bool flag=false;
         if(!m&&!n) break;
         for(int i=1;i<=m;i++){
             scanf("%d%d",&a,&b);
             if(b>n) flag=true;
             double l=(a*1.0)-sqrt(n*n*1.0-b*b*1.0);
             double r=(a*1.0)+sqrt(n*n*1.0-b*b*1.0);
             v.push_back(make_pair(make_pair(l,r),a));
             }
             if(flag){
               printf("Case %d: -1\n",ans++);
               continue;}
             sort(v.begin(),v.end());
             double temp=-numeric_limits<double>::max();//得到double类型的最小值
             //double temp=v[0].first.second;最后结果加1也是可以的
             int sum=0;
             for(int i=0;i<v.size();i++){
                 if(v[i].first.second<=temp)
                    temp=v[i].first.second;
                 else if(v[i].first.first>temp){
                    sum++;
                    temp=v[i].first.second;
                 }
             }
             printf("Case %d: %d\n",ans++,sum);
    }
   return 0;
}