题目链接：

题意：X轴上公路从0到L，X轴上下有一些点给出坐标代表村庄，问在公路上最少建几个出口才能使每个村庄到出口的距离不超过D。

以村庄为圆心，半径为 d 画圆，与公路相交，得到一个一个区间，这么选点呢？

按照区间右端点排序，第一个点，选择第一条线段的右端点，当前位置就在这里，已经（很）靠后了，拿这个点去查看以后的线段，看是不是符合。

1 #include 
      
        2 #include 
       
         3 #include 
        
          4  5 using namespace std; 6  7 const int maxn = 10005; 8  9 struct Point10 {11     double x,y;12 } points[maxn];13 14 struct Line15 {16     double x,y;17 } lines[maxn];18 19 bool cmp(Line a,Line b)20 {21     return a.y < b.y;22 }23 24 int main()25 {26     double s;27     double d;28     while(~scanf("%lf%lf",&s,&d))29     {30         int n;31         scanf("%d",&n);32         for(int i=0; i
         
          =lines[i].x&&cur<=lines[i].y)45                 continue;46             else47             {48                 cur = lines[i].y;49                 ans++;50             }51         }52 53         printf("%d\n",ans);54     }55     return 0;56 }