hdu4004 The Frog's Games

题意：题目给你 一条河的宽度，石头的数量，和每块石头距离岸边的距离，和青蛙最多能跳几次的数量，问你青蛙跳远最短距离就可以满足跳到对岸。
对于目前的我来说，这题有两个难点：
1.不容易看出来这是二分。（二分算是在线性排列里查找可能性的情形）
2.判断函数码力太弱写不出来。
对于一，只能多加体会。
对于二，这题，开始我还想 搜索？啊 怎么判断。。看了别人的题解。。。orz就是模拟，算贪心吧，青蛙在这里跳，明显有一个策略，能跳的就跳，找到第一个两者距离超过你二分的长度x，那就是不能跳的就看上一个能跳到这个不能跳的距离，是否满足小于你二分x,不满足直接说明你的二分x大了，最后还得判断你要求跳的次数如果大于题目的要求，也是不行的。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int L,n,m,Max,dist[500010];
bool judge(int x)
{
    int d=0,c=1;
    if(dist[0]>x)
        return false;
    for(int i=1;i<=n;i++)
    {
        if(dist[i]-d>x)
        {
            d=dist[i-1];
            if(dist[i]-d>x)
                return false;
            c++;
        }
    }
    if(c>m)
        return false;
    return true;
}

int main()
{
    while(~scanf("%d %d %d",&L,&n,&m))
    {
        for(int i=0;i<n;i++)
            scanf("%d",&dist[i]);
        dist[n]=L;
        sort(dist,dist+n+1);
        int l=0,r=L,ans=L;
        while(l<r)
        {
            int mid=l+(r-l)/2;
            if(judge(mid))
            {
               ans=mid;
               r=mid;
            }
            else
                l=mid+1;
        }
        printf("%d\n",ans);
    }
}