切绳子（二分，c语言）

有 n条绳子，它们的长度分别为 Li，如果从它们中切割出 m 条长度相同的绳子，这 m 条绳子每条最长能有多长？

输入格式

第一行两个整数 n和 m。

接下来 n 行，每行一个实数，描述了每条绳子的长度 Li​。

数据范围：1≤n≤m≤1e4，1≤Li​≤10^5。

输出格式

切割后每条绳子的最大长度，保留 2位小数。

输入：

4 11
8.02
7.43
4.57
5.39

输出：

2.00

二分思路找出符合题意最大的绳长度，注意绳长度是浮点数，二分循环的时候r和l可能不会相等，所以取他们接近时的答案，既r-l<0.0001。

#include<stdio.h>
#include<stdbool.h>
#include<string.h>
#include<math.h>//floor函数的头文件
#define esp 1e-4//设置精度
int n,m;
double l[10001];
int i;
char str[100];
bool pd(double mid){//mid是最长能切的长度 
	int con=0;//统计切mid能切多少条 
	for(i=0;i<n;i++){
			con+=floor(l[i]/mid);//floor函数的作用是向下取整
	}
	if(con<m) return false;//如果能切的条数少于要求的条数，返回false
	else return true;
}
int main(){
	scanf("%d %d",&n,&m);//n条绳子，要求切出m条绳 
	for(i=0;i<n;i++){   //n条绳子每条长多少 （小数 
		scanf("%lf",&l[i]);
	}
	double l=0,r=100000;
	while(r-l>esp){
		double mid=(l+r)/2;//二分 
		if(pd(mid)) l=mid;
		else r=mid;
	}

	printf("%.2f",floor(r*100)/100);//因为切绳子只能切小不能切大，所以r*100后向下取整，相当于r舍掉小数点后第三位
	return 0;
}