面试机考算法题

已知有N框苹果，每框有N(i)个苹果（i为每个框的索引号码）。假设你每小时吃K个苹果，并且，一个小时内你只能吃同一框苹果，假设K > N(i), 那么，这个小时内，该框苹果会被吃完，并且，你也不会去吃下一筐。

现在在H个小时以内，要求你吃完所有的苹果，求吃苹果的最小速度K。

注意, N > 0, N(i) > 0, K > 0, H > 0. 如果吃不完，那么请返回-1.

接口定义如下:

int  getMinSpeed(std::vector<int> & apples, int h);

示例：

3, 7, 11, 6   H 为 8个小时。 那么最小速度 K 为 4.

 

解答：

int getMinimumSpeed(std::vector<int>& nums, int h)
{
    int max = *(std::max_element(nums.begin(), nums.end()));
    int sum = 0;
    bool flag = false;
    for (int i = 1; i <= max; i++)
    {
        for (auto n : nums)
        {
            sum += n / i + (n % i == 0 ? 0 : 1);
            if (sum > h)
            {
                flag = true;
                sum = 0;
                break;
            }
        }
        if (flag)
        {
            flag = false;
            continue;
        }
        return i;
    }

    return -1;
}