解法：二分法。用二分方法测试0到maxLen中的每个长度，即可。

源代码
 1#include<iostream>
 2#include<iomanip>
 3
 4using namespace std;
 5
 6const int MAXN = 10000;
 7
 8__int64 cable[MAXN];
 9
10bool isOK(int N,int K,__int64 len)          //长度为len时，是否可得到K条
11{
12    if(len == 0)
13    {
14        return false;
15    }
16
17    __int64 cnt = 0;
18    for(int i=0; i<N; i++)
19    {
20        cnt += cable[i]/len;
21    }
22    return (cnt >= K);
23}
24
25int main()
26{
27    int N,K;
28    double tmp;
29    __int64 low, high, mid;
30    __int64 sum;
31    
32    while(cin>>N>>K)
33    {
34        sum = 0;
35        for(int i=0; i<N; i++)
36        {
37            cin>>tmp;
38            cable[i] = (int)(tmp * 100);
39            sum += cable[i];
40        }
41        low = 1;
42        high = sum/K;
43
44        while(low <= high)                       //二分法
45        {
46            mid = (low + high) >> 1;
47            
48            if(isOK(N,K,mid))
49            {
50                low = mid + 1;
51            }
52            else
53            {
54                high = mid -1;
55            }
56        }
57        if(isOK(N,K,high))
58        {
59            cout<<setiosflags(ios::fixed)<<setprecision(2)<<(double)high/100<<endl;
60        }
61        else
62        {
63            cout<<"0.00"<<endl;
64        }
65    }
66    return 0;
67}