【poj 3258】River Hopscotch 题意&题解&代码（C++）

题目链接：
http://poj.org/problem?id=3258
题意：
题意：牛要到河对岸，在与河岸垂直的一条线上，河中有N块石头，给定河岸宽度L，以及每一块石头离牛所在河岸的距离，现在要求去掉M块石头，要求去掉M块石头后，剩下的石头之间以及石头与河岸的最小距离的最大值。
题解：
这好像是noip的那道原题啊233.。。。多亏了这个L的范围当时才能敲出来二分。。。。
代码：

#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;int ans,n,m,l,w[50005];void erfen(int l,int r){    if (l>r) return ;    int mid=(l+r)/2;    int tmp=0,s=0,flag=0;    for (int i=1;i<=n+1;i++)    {        tmp+=w[i]-w[i-1];        if (tmp<mid && i==n+1) {flag=1;break;}        if (tmp<mid)    s++;        else tmp=0;        if (s>m)        {flag=1;break;}    }    if (!flag)    {        ans=max(ans,mid);        erfen(mid+1,r);    }    else erfen(l,mid-1);}int main(){    scanf("%d%d%d",&l,&n,&m);    for (int i=1;i<=n;i++)    scanf("%d",&w[i]);    sort(w+1,w+1+n);    w[n+1]=l;    ans=1;    erfen(1,l);    printf("%d\n",ans);}