题目:3074. 重新分装苹果
思路:先计算出苹果总数,然后对箱子的大小进行降序排序,利用贪心即可。
class Solution {
public:
int minimumBoxes(vector<int>& apple, vector<int>& capacity) {
int sum=0;
for(auto x:apple){
sum+=x;
}
sort(capacity.rbegin(),capacity.rend());
int ans=0;
for(int i=0;i<capacity.size();i++){
sum-=capacity[i];
ans++;
if(sum<=0) break;
}
return ans;
}
};