二分贪心—E

题目：输入N和C，N代表有N间屋子C代表有C头牛，然后输入N个数代表这N间房子的坐标，牛不喜欢这个布局，一进去就会很暴躁，所以要把牛分的尽可能的远求最近两头牛的最大距离。

解题思路：建立一个数组存这些房子的坐标，然后用sort将这些坐标排序，然后令l=0，r=a[N]，mid=(l+r)/2，先用mid当作最大的最小距离若两个房子距离大于等于mid时放一头牛，定义m=1，放一头牛m++，到最后比较m与C，若m大于C则l=mid反之r=mid，当l+1>=r时结束循环，输出结果。

细节处理：定义一个函数来帮助解题

代码：#include <stdio.h>
#include <algorithm>
using namespace std;
int N,C,a[100001];
bool go(int x)
{int i,m=1,s=a[1];
for (i=2;i<=N;i++)
if (a[i]-s>=x)
{
s=a[i];
m++;
}
if (m>=C)
    return true;
   else
    return false;
}
int main()
{
int l=0,r,mid;
int i,m=1;
scanf("%d%d",&N,&C);
for(i=1;i<=N;i++)
scanf("%d",&a[i]);
sort(a+1,a+1+N);
r=a[N];
while(l+1<r)
{
mid=(l+r)/2;
if(go(mid))
l=mid;
else
r=mid;
}
printf("%d\n",l);
return 0;
}