二分------求满足C(x)条件的最大的x

题目：

有N条绳子，他们的长度分别为Li。如果从他们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留小数位后2位

限制条件：

1<=N<=10000

1<=K<=10000

1<=Li<=100000

输入：

N = 4

K = 11

L = {8.02，7.43，4.57，5.39}

输出：

2.00（每条绳子分别可以得到4条，3条，2条，2条，共计11条绳子） 

分析:

这道题和蓝桥杯的”分巧克力“相似

条件C(x)：(floor(L[i] / x))的总和 >= K

求满足条件C(x)的最大的x

注意：在涉及小数的问题中，一般会指定输出小数点后几位，因此在使用二分法的时候，需要设置合理的结束条件来满足精度的要求，我们可以指定循环次数作为终止条件，1次循环将范围缩小一半，100次的循环则可以达到的精度范围，基本上是没有问题的。

代码：

#include<stdio.h>
#include<algorithm>
#include<cmath> 
using namespace std;
const int MAX_N = 10010;
int N,K;
double L[MAX_N];
bool check(double x){
	int cnt = 0;
	for(int i = 0;i < N;i++){
		cnt += (int)(L[i] / x);
	}
	if(cnt >= K){
		return true;
	}
	return false;
}
int main(){
	scanf("%d %d",&N,&K);
	for(int i = 0;i < N;i++){
		scanf("%lf",&L[i]);
	}
	sort(L,L+N);
	double l = 0,r = L[0];
	for(int i = 0;i < 100;i++){
		double mid = (l+r)/2;
		if(check(mid)){
			l = mid;
		}else{
			r = mid;
		}
	}
	printf("%.2f",floor(r*100)/100); 
	return 0;
}