[ACM]【二分查找】POJ 1064 割绳子

传送门（virtual judge冬令营上做的）
题意：多段绳子，求能分割最长多长的k段等长绳子出来。精度为小数点后2位。
二分不解释。

代码：

#include<bits/stdc++.h>
using namespace std;
double a[10004];
int n,m;
int check(double l){
	int cnt=0;
	for(int i=1;i<=n;i++)
		cnt+=(int)(a[i]/l);//计算能分多少条
	return cnt>=m;
}
int main(){
	scanf("%d%d",&n,&m);
	double m=0;
	for(int i=1;i<=n;i++){
		scanf("%lf",&a[i]);
		m=max(m,a[i]);
	}
	double low=0,high=m;
	for(int i=0;i<80;i++){
	//这里用for循环80次，代替了while(low<=high)
	//是因为low和high都是小数
	//要控制精度，就不能那样操作
	//除非在下面low=mid+0.00001这样
	//为什么是80次？我也不知道。。
	//据说是因为是2^80=1e24，精度足够
		double mid=(low+high)/2;
		if(check(mid)) low=mid;
		else high=mid;
	}
	printf("%.2f\n",floor(high*100)/100);
}