切绳子（二分答案）最后一天

有 N 条绳子，它们的长度分别为 L 。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。
思路：简单的二分答案，我们可以将刚开始的数字都乘一百来做一个整数运算，然后check函数里面用一个ans加上每个绳子最多可以分成多少根，最后返回分的数量是否大于等于，如果是的话就说明mid开小了，导致超了或者刚好等于这个数字，我们将mid开大一点，如果返回的小于k，说明mid肯定开大了，导致绳子数量没有达到要求，我们直接返回false让r=mid-1来把它开小一点就可以了。

#include<bits/stdc++.h>
using namespace std;
int n,k;
float a[10010];

bool check(int x){
	int ans=0;
	for(int i=1;i<=n;i++){
		ans+=a[i]/x;
	}
	return ans>=k;
}

int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	    a[i]*=100;
	}
//	for(int i=1;i<=n;i++)cout<<a[i]<<" ";
	int l=0,r=10000000;
	while(l<r){
		int mid=(l+r)/2;
		if(check(mid))l=mid+1;
		else r=mid-1;
	} 
	printf("%.2f",r/100.0);//最后输出r的位置，亲测ac，记得要把乘了一百的除回来哦
	return 0;
}