poj 3258 River Hopscotch

最小值最大化问题，刚开始没思路，还是经che兄提醒，用二分，然后百度之，抄了一份。不过我是个有原则的人，就算要抄，也是要先理解才行，然后手打一份。为了证明彻底理解，偶尔还会小改动一下，比如把数组从1开始改为从0开始，for循环的条件改一下等等。

#include <iostream>
#include <algorithm>
using namespace std;
int a[50005];
int l,m,n;
bool ok(int mid)
{
    int cnt=0,start=0,i;
    for(i = 0; i <= n; i++)
    {
        if(a[i]-start < mid) cnt++;
        else start = a[i];
    }
    if(cnt > m) return 0;
    else return 1;
}
int main()
{
    int left,right,mid,ans,i;
    while(~scanf("%d%d%d",&l,&n,&m))
    {
        for(i = 0; i < n; i++)
            scanf("%d",&a[i]);
        a[n] = l;
        sort(a,a+n+1);
        left = 0;
        right = l;
        while(left <= right)
        {
            mid = (left+right)>>1;
            if(ok(mid))
                ans = mid,
                left = mid+1;
            else right = mid-1;
        }
        printf("%d\n",ans);
    }
    return 0;
}

今天很不好意思，又玩了，不过幸而最后还是刷了一题。