惠州專業(yè)的免費(fèi)建站,信息分類網(wǎng)站好建嗎,公司備案 網(wǎng)站主辦者名稱,淮北市住房和城鄉(xiāng)建設(shè)局3074: 重新分裝蘋果既然同一個(gè)包裹中的蘋果可以分裝到不同的箱子中#xff0c;那就先把所有蘋果堆在一起#xff0c;然后一個(gè)個(gè)地裝箱。為了少用箱子#xff0c;要先裝大箱子#xff0c;再裝小箱子。注#xff1a;題目保證可以將所有蘋果重新分裝到箱子中。class Solution…3074: 重新分裝蘋果既然同一個(gè)包裹中的蘋果可以分裝到不同的箱子中那就先把所有蘋果堆在一起然后一個(gè)個(gè)地裝箱。為了少用箱子要先裝大箱子再裝小箱子。注題目保證可以將所有蘋果重新分裝到箱子中。class Solution { public: int minimumBoxes(vectorint apple, vectorint capacity) { int sumreduce(apple.begin(),apple.end(),0); sort(capacity.begin(),capacity.end()); int ans0; for(int icapacity.size()-1;i0;i--){ sum-capacity[i]; ans; if(sum0) break; } return ans; } };