跳石头（NOIP2015）

题目链接：跳石头

这题就是简单的二分答案。
具体怎么做呢？
何谓二分答案？
既然二分的是答案，我们就要以答案为对象，进行二分
这个答案就是最小距离
所以，我们需要做的就是，设置左右两个标签，然后求mid，然后判断实现这个mid需要移走几块石头，再和m比较。
下附代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int c,n,m;
int d[50005];
bool judge(int dd){
    int ans=0,cur=0;
    for(int i=1;i<=n+1;i++){
        if(d[i]-cur<dd){
            ans++;
        }else{
            cur=d[i];
        }
    }
    return ans>m;
}
int main(){
    scanf("%d%d%d",&c,&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&d[i]);
    }
    d[0]=0;
    d[n+1]=c;
    int l=1,r=c;
    while(l+1<r){
        int mid=(l+r+1)>>1;
        if(judge(mid)){
            r=mid;
        }else{
            l=mid;
        }
    }
    if(!judge(r)){
        l=r;
    }
    printf("%d",l);
    return 0;
}