【二分查找】POJ2456-Aggressive cows

【题目大意】

有N间牛舍和M头牛，告诉你每个牛舍的位置，求出两头牛之间最小距离的最大值。

【思路】

二分判断两头牛之间的最小距离d，通过贪心法进行验证。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 const int MAXN=+;
 int n,m;
 int pos[MAXN];

 int whether(int d)
 {
     int now=;
     int nowpos=pos[]+d;
     for (int i=;i<m;i++)
     {
         while (pos[now]<nowpos && now<n) now++;
         if (now==n)
         {
             return ;
         }
         nowpos=pos[now]+d;
     }
     return ;
 }

 int main()
 {
     scanf("%d%d",&n,&m);
     for (int i=;i<n;i++) scanf("%d",&pos[i]);
     sort(pos,pos+n);

     int lb=,ub=pos[n-];
     while (ub-lb>)
     {
         int mid=(lb+ub)/;
         if (whether(mid)) lb=mid;
         else ub=mid;
     }
     cout<<lb<<endl;
     return ;
 }