875. Koko Eating Bananas
题目大意:有n袋香蕉,每袋的数目不一,现在要在H小时内吃完,问每小时最少要吃多少个香蕉可以完成。注:每袋香蕉的最后几个即使不够吃,吃完了也要花一小时。
解题思路:二分
class Solution {
public:
int minEatingSpeed(vector<int>& piles, int H) {
int n = piles.size();
int l = 1,r = 1e9,mid;
while(l<=r)
{
mid = (l+r) /2;
int t =0;
for(int i=0;i<n;i++)
{
t+= ((piles[i]+mid-1) / mid) ;
if(t>H) break;
}
if(t>H) l=mid+1;
else r=mid-1;
}
cout<<l<<" "<<r<<endl;
return l;
}
};