二分法

众所周知，锋哥喜欢的是个子不高不怕打雷的女生，但可惜的是，锋哥到现
在都没有女朋友。
作为锋哥的前队友我当然要在这个题目中给他多找几个对象！
现在锋哥有 k 个对象（k 可能大于农大的学生数量），圣诞节快要到了，锋
哥现在手上有 n 个巧克力棒，但是这些巧克力棒的长度是不一样的，第 i 个巧克
力棒的长度为 a[i]，锋哥想给他的对象们相同的待遇，也就是说每个人的都是一
样长的。
巧克力棒是可以分割开的，但是给对象的不能是两个拼接起来的，也就是说，
你可以用一个长度为 10的分割成两个 5 给两个对象，但是你不能拿着一个 2 和
一个 3 给一个对象
现在锋哥想请你帮他求出巧克力棒的长度，以便他给他的对象们。
输入
第一行输入：两个整数 n,k (1<=k,n<=1e6)
下面一行输入：n 个整数，a[i]表示每个巧克力棒的长度 1<=a[i]<=1e9
输出
一个整数，表示最长的可以分配给对象们的巧克力棒长度
样例
Sample Input 1
5 3
5 3 3 3 3
Sample Output 1
3

#include <iostream>
#include <algorithm>
using namespace std;
int a[1000001];
int main()
{
	int n,k;
	cin>>n>>k;
	int i = 0;
	unsigned long long r = 0;
	for(i = 0;i<n;i++)
	{
		cin>>a[i];
		r = r+a[i];
	}
	sort(a,a+n);
	int le = a[0],ri = a[n-1];
	int mid;
	int p = 0,s = 0,pan = 0,ans = 0;
	while(le<ri)
	{
		mid = (ri+le)/2;
		for(i = n-1;i>=0;i--)
		{
			p = a[i]/mid;
			if(p==0)
				{
					s=0 ;
					pan=0;break;}
			s = s+p;
			if(s>=k){
				pan = 1;
				ans = mid;
				s=0;
				break;
			}
		}
		if(pan)
			le = mid+1;//看循环条件，确保循环结束。
		else
			ri = mid;
	}
	cout<<ans;
}

来源：CSDN

作者：weixin_45608039 多巴胺

链接：https://blog.csdn.net/weixin_45608039/article/details/104029230