文章目錄

• • • 本題分析
    • 題目鏈接

本題分析

題目重述： 給定一個(gè)二維數(shù)組，每行有兩個(gè)變量，分別是每種箱子數(shù)和這種箱子能裝多少東西。給定卡車容量，求最多裝多少東西。

解題思路

貪心來(lái)做。對(duì)二維vector按照能裝多少東西從大到小排序。然后盡可能多地選擇裝東西多的箱子。

稍微有點(diǎn)疑惑的地方，學(xué)習(xí)了在sort中使用lambda表達(dá)式對(duì)二維vector進(jìn)行排序。

有興趣的讀者可以參考筆者另外一篇文章

C++sort如何使用lambda表達(dá)式對(duì)一維vector和二維vector進(jìn)行排序
ac代碼

class Solution { public:int maximumUnits(vector<vector<int>>& box, int m) {sort(box.begin(),box.end(), [](vector<int> a, vector<int> b ){return a[1]>b[1];});int res=0;int num=box.size();//箱子種類數(shù)for(int i=0;i<num;i++){if(box[i][0]<=m){res+=box[i][0]*box[i][1];m-=box[i][0];}else if(m>0 && box[i][0]>=m)res+=m*box[i][1],m=0; }return res;} };

題目鏈接

Leetcode1710. 卡車上的最大單元數(shù)

總結(jié)

以上是生活随笔為你收集整理的Leetcode1710. 卡车上的最大单元数[C++题解]：贪心的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。