天池 在线编程 木材加工（二分查找）

示例
样例 1
输入:
L = [232, 124, 456]
k = 7
输出: 114
Explanation: 我们可以把它分成114cm的7段，而115cm不可以

样例 2
输入:
L = [1, 2, 3]
k = 7
输出: 0
说明:很显然我们不能按照题目要求完成。

class Solution {
public:
    /**
     * @param L: Given n pieces of wood with length L[i]
     * @param k: An integer
     * @return: The maximum length of the small pieces
     */
    int woodCut(vector<int> &L, int k) {
        // write your code here
        int l = 1, r = INT_MAX, mid, maxlen = 0;
        while(l <= r)
        {
        	mid = l+((r-l)/2);
        	if(ok(L, mid, k))// 每段 mid 长度，能切出来 k 根吗
        	{
        		maxlen = mid;
        		l = mid+1;
        	}
        	else
        		r = mid-1;
        }
        return maxlen;
    }
    bool ok(vector<int> &L, int len, int k)
    {
    	int count = 0;
    	for(int i = 0; i < L.size(); i++)
    	{
    		count += L[i]/len;
    	}
    	return count >= k;
    }
};