POJ3528移石头

题目大意：

河道两旁直线上有两块石头不能移动，距离为L，但中间放置了N块石头并列出这N块石头到起点的距离，可以移走M块，那么移走石头后每次牛跨石头的最小距离如何达到最大值，输出这个最大值

让最小距离的最大值就直接想到二分法，之前也用循环通过一次次移走石头但移走的石头数量一大就会超时。

代码如下：

 #include<stdio.h>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;

 const int MAXN = ;
 int L,N,M;
 int ds[MAXN];//每块石头距离起点的距离

 //判断在达到最小跨越距离为m的情况下移动的石头数目是否小于给定的M,为之后所能达到的最大值做铺垫;
 bool judge(int m){
     int start=,last=,cnt=;
     while(last<=N+){
         if(ds[last]-ds[start]<m) cnt++;
         else start=last;
         last++;
     }
     if(cnt<=M) return true;
     else return false;
 }

 int main()
 {
     scanf("%d%d%d",&L,&N,&M);
     ds[]=;
     for(int i=;i<=N;i++){
         scanf("%d",&ds[i]);
     }
     ds[N+]=L;

     sort(ds+,ds+N+);

     //进行二分搜索来确定那个距离的最大值;
     int start=,last=L,mid,result=;
     while(start<=last){
         mid=(start+last)/;
         if(judge(mid)) {
             start = mid+;
             result=mid;
         }
         else last=mid-;
     }
     printf("%d\n",result);

     return ;
 }