POJ 3258（二分求最大化最小值）

题目链接：http://poj.org/problem?id=3258

题目大意是求删除哪M块石头之后似的石头之间的最短距离最大。

这道题目感觉大致代码写起来不算困难，难点在于边界处理上。我思考边界思考许久，还是没有弄明白为什么这样写正确，另外的写法就不对。

已知的问题数据是：

12 5 4
 
2 4 6 8 10 

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <algorithm>
 using namespace std;
 const int maxn =  + ;
 int A[maxn];
 int L, N, M;
 bool C(int k){
     int del = ;
     int last = ;
     for(int i = ; i <= N + ; i++){
         if(abs(A[i] - A[last])<=k){
             del++;
         }
         else
             last = i;
     }
     //cout << k << " " << del << endl;
     return del > M;
 }
 int solve(int l, int r){
     while(l <= r){
         int m = (l + r) >> ;
         if(C(m))r = m - ;
         else l = m + ;
     }
     /*
     2 4 6 8 10
     12 1
     */
     return l;
 }
 int main(){
     cin >> L >> N >> M;
     A[] = ;
     for(int i = ; i <= N; i++){
         cin >> A[i];
     }
     A[N+] = L;
     sort(A, A + N + );
     cout << solve(, L) << endl;
     return ;
 }