二分+输出的控制 floor

居然是用二分。。。。 

题目描述

lusimon学长最近要过他的K岁生日了，他的同学们为他举办了一场生日聚会。
生日聚会那天，一切都安排好了，这个时候大家发现不知道安排谁买来的蜡烛长度居然都不一样长！这样的话像lusimon学长这样的强迫症患者生日会过的十分难受。
这个时候lusimon学长想到了一个好主意，可以把每根蜡烛都切下等长的一小段一小段，一共切出来K根，这样的话就可以舒服的吹蜡烛辣。
要求输出得到最终的一堆等长的蜡烛，他们的长度尽量大。
蜡烛的长度两位小数表示，例如：3.14表示3米+14厘米。

 

输入

输入数据第一行包括N,K两个整数，
接下来是N行输入每行包括一个两位小数表示蜡烛的长度。

 

输出

输出包含一个两位小数，结果，没有结果的话输出“0.00”（不含引号）.

 

样例输入

3 5
1.02
3.14
4.60

 

样例输出

1.53

 

提示

有3根蜡烛，共需要截出5根
样例最长长度可以达到1.53


注意浮点误差

 

最后显示的必须是r不能是mid。因为mid可能是正好可以，取整后就不一定了。但是r可以。

floor()是向下取整

ceil()是向上取整

round是四舍五入

#include <bits/stdc++.h>
using namespace std;
const int maxn=10001;
double length[maxn];
int n,m;

bool f(double mid){
	int i,j;
	int cnt=0;
	for(i=0;i<m;i++){
		cnt+=length[i]/mid;
	}
	return (cnt>=m);
}
int main()
{
	int i,j;
	cin >> n >> m;
	double Max=0;
	for(i=0;i<n;i++){
		cin >> length[i];
		Max=max(Max,length[i]);
	}
	sort(length,length+m,greater<double>());
	double l=0,r=length[0],mid;
	do{
		mid=(l+r)/2.0;
		if(f(mid))
			l=mid;
		else 	
			r=mid;
	}while(r-l>1e-7);
	printf("%.2lf\n",floor(r*100)/100);
	return 0;
}