洛谷P1316 丢瓶盖————二分+贪心

题解：本题主要考查二分，贪心
简要题意：一条直线上有A个点，取B个点使离最近的2个距离最大。
1.二分：最大值最小化或者最小值最大化问题，通常用二分法就解决。先排序使序列有序，再用距离二分找解大于的就取走。
代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int n,B,mid,l,r,num,now;
int a[988687];
int main()
{
	cin>>n>>B;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+n+1);
	l=1;r=a[n]-a[1];
	while(l<=r)
	{
		mid=(l+r)>>1;
		num=1;now=1;
		for(int i=2;i<=n;i++)
		{
			if(a[i]-a[now]>=mid){now=i;num++;}
		}
		if(num>=B)l=mid+1;
		else r=mid-1;
	}
	cout<<l-1;
	
	return 0;
}