poj1064（二分处理浮点类型技巧）

/*
translation:
	给出n条电缆以及他们的长度，要从它们当中切取出k条长度相同的绳子。这k条绳子每条最长能够有多长？
solution:
	二分即可，浮点类型处理的一些技巧
note:
	1：注意输出的时候要做下floor处理
	2：二分判断退出的条件不能是认为切割条数等于k条就退出。这样求出的不一定是最优解。正确姿势是不断让它循环求解到某个预先
	   设定好的次数。这个次数不能太小，不然得不到最优解，不能设定太大，不然超时。
date:
	2016.10.31
*/
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>

using namespace std;
const int maxn = 10000;
const int INF = 1e8;

int n, k;
double cable[maxn + 1];

int main()
{
	//freopen("in.txt", "r", stdin);
	while(~scanf("%d%d", &n, &k)){
		double maxLen = -INF + 0.0;
		for(int i = 0; i < n; i++){
			scanf("%lf", &cable[i]);
			maxLen = max(maxLen, cable[i]);
		}

		double ans = maxLen, L = 0.0, R = maxLen;
		int tmp = 100;
		while(tmp--){
			double mid = (L + R) / 2;
			ans = mid;

			int res = 0;
			for(int i = 0; i < n; i++){
				res += (int)(cable[i] / ans);
			}

			if(res < k){
				R = mid;
			} else if(res >= k){
				L = mid;
			}
		}

		if(ans < 0.01)	printf("0.00\n");
		else			printf("%.2lf\n", floor(ans * 100) / 100);
	}
    return 0;
}