leecode 1011

传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。

传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。

返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。

题解：
这个题很明显是一个二分，题目中把 weight的范围已经给了，weigh×天数找到最大的载货量，然后船的最低载货范围就在1到最大载货量之间，然后套二分的模板，对于二分最重要的就是check函数的写法，这题也比较简单，将枚举的最低运载能力去依次对weigh数组进行循环，判断最后是否满足条件

class Solution {
public:
    int num;
    int shipWithinDays(vector<int>& weights, int D) {
        num=D;
        int low=1;
        int heigh=0;
        for(int i=0;i<weights.size();i++)
            heigh+=weights[i];
        int mid;
        while(heigh>=low)
        { mid=(heigh+low)/2;
         if(check(weights,mid))
             heigh=mid-1;
         else low =mid+1; 
        }
        return low;
        
        
    }
    bool check(vector<int>& weights,int a)
    {
          int day=1;
        int total=0;
        for(int i=0;i<weights.size();i++)
        { total+=weights[i];
         if(total>a)
         {total=weights[i];day++;}
         if(weights[i]>a)
             return false;
            
        }
        if(day<=num)
            return true;
        else return false;
        
    }
};