POJ 1064 Cable master 二分的应用

题目：http://poj.org/problem?id=1064

题意：输入n根已有的电缆的长度（单位米），要求最终得到分成等长的k根，求分成的电缆长度的最大值（精确到厘米）。

思路：从最长的电缆开始二分，当分成mid长的电缆的段数比k大时，说明取小了，反之说明取大了。精度控制问题十分的坑，所以干脆二分100次足够细为止。另外，由于这是实际问题，不能四舍五入，需要向下精确。

代码：java

import java.util.*;

public class Main {

public static void main(String[] args) {
int maxn = 10000+10;
double[] data = new double[maxn];
int n, k;
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
k = sc.nextInt();
double maxx = 0;
for(int i=0; i<n; i++)
{
data[i] = sc.nextDouble();
if(data[i]>maxx)
{
maxx = data[i];
}
}
sc.close();
double l = 0, r = maxx, mid = (l+r)/2.0;
for(int i=0; i<100; i++)
{
int cnt = 0;
for(int j=0; j<n; j++)
{
cnt += (int)(data[j]/mid);
}
if(cnt>=k)
{
l = mid;
mid = (l+r)/2;
}
else
{
r = mid;
mid = (l+r)/2;
}
}
System.out.printf("%.2f\n", Math.floor(mid*100)/100);
}
}