poj1064 Cable master 二分处理浮点数

http://poj.org/problem?id=1064

floor返回的值是浮点型，而(int)返回的值是整型。

int是向0取整，比如：1.9会变成1，-1.9会变成-1。

floor是向下取整，比如：1.8会变成1，-1.1会变成-2（注意这点和int不同）。

#include <iostream>
#include <cmath>
#include <cstdio> 
#define INF 0x3f3f3f3f
using namespace std;
const int maxn=10005;
int n,k;
double l[maxn];
bool check(double x){
	int num=0;
	for(int i=0;i<n;i++){
		num+=(int)(l[i]/x);
	}
	return num>=k;
}
void solve(){
	double lb=0,ub=INF;
	for(int i=0;i<100;i++){//可以达到10的-30次方精度与(ub>lb)>eps类似
		double mid=(lb+ub)/2;
		if(check(mid)) lb=mid;
		else ub=mid;
	}
	printf("%.2f\n",floor(lb*100)/100);
}
int main(){
	while(cin>>n>>k){
		for(int i=0;i<n;i++)
		cin>>l[i];
		solve();
	}
	return 0;
}