poj 3258 二分

题意：看了很久才懂，有n个石头，去掉m个后，求跳两个石头或石头和岸边距离最小的最大值，就是至少要跳的距离的最大。

参考博客：

代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
const int max_=5e4+;
using namespace std;
int dis[max_];
int main()
{
    int L,n,m;
    while(~scanf("%d %d %d",&L,&n,&m))
    {
        dis[]=;
        dis[n+]=L;
        int low=,high=L;
        for(int i=;i<=n;i++)
        {
            scanf("%d",&dis[i]);
          //  int k=fabs();
            //low=min(low,dis[i]-dis[i-1]);
        }
       /* printf("%d\n",low);
        low=min(low,dis[n+1]-dis[n]);*/
        sort(dis,dis+(n+));
        while(low<=high)
        {
            int mid=(low+high)/;
            int ant=;//可以去掉石头的个数
            int sum=;
            for(int i=;i<=n+;i++)
            {
                sum+=dis[i]-dis[i-];
                if(sum<=mid)
                {
                    ant++;
                }
                else
                {
                    sum=;
                }
            }
            if(ant<=m)
                low=mid+;
            else
                high=mid-;
        }
        printf("%d\n",low);
    }
}