POJ 3258 River Hopscotch（二分查找答案）

#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
using namespace std;
///二分搜索答案，最大化最小值
int main()
{
int L,n,m;
int a[];
while(~scanf("%d %d %d",&L,&n,&m))
{
for(int i = ; i <= n; i++)
scanf("%d",&a[i]);
a[] = ;
a[n+] = L;
sort(a,a+n+);
/*for(int i = 0;i <= n+1;i++)
cout<<a[i]<<" ";
cout<<endl;*/
int l = ,r = L,mid;
///先模拟一个最小值mid，假设它就是正确答案
int num;
while(l <= r)
{
int last = ;
int sum = ;
mid = (l + r) / ;
for(int i = ; i <= n+; i++)
{
if(a[i] - a[last] < mid)///如果比mid小，就将该节点强制删除，并计数
sum++;
else last = i;///如果不是就更新，为啥要更新，如果不更新，那我们计算的
///就不是两点之间的距离了啊
}
if(sum > m)///删多了，说明mid值偏大
r = mid - ;
else
{
l = mid + ;
num = mid;
} }
///最后经过二分循环，得到最大的mid；
printf("%d\n",num);
}
return ;
}