1710 卡車上的最大單元數

2021-10-13 19:15:49 字數 979 閱讀 9541

題目描述:

請你將一些箱子裝在 一輛卡車 上。給你乙個二維陣列 boxtypes ,其中 boxtypes[i] = [numberofboxesi, numberofunitsperboxi] :

numberofboxesi 是型別 i 的箱子的數量。

numberofunitsperboxi 是型別 i 每個箱子可以裝載的單元數量。

整數 trucksize 表示卡車上可以裝載 箱子 的 最大數量 。只要箱子數量不超過 trucksize ,你就可以選擇任意箱子裝到卡車上。

返回卡車可以裝載 單元 的 最大 總數。

示例 1:

輸入:boxtypes = [[1,3],[2,2],[3,1]], trucksize = 4

輸出:8

解釋:箱子的情況如下:

示例 2:

輸入:boxtypes = [[5,10],[2,5],[4,7],[3,9]], trucksize = 10

輸出:91

1 <= boxtypes.length <= 1000

1 <= numberofboxesi, numberofunitsperboxi <= 1000

1 <= trucksize <= 106

方法1:

(1)貪心;

(2)將原陣列根據裝載單元進行降序排序;

(3)然後盡量的將排序後的陣列中前面的元素統計到結果中,直到不能再裝為止;

class

solution);

int res =0;

//統計能裝載的最大單元

for(

auto

&v : boxtypes)

else

}return res;

//返回}}

;

在5個數中找最大的數,並把他放入MAX單元

假設現在ax暫存器中的數是0002h,bx暫存器中的數是0003h。執行的指令是 cmp ax,bx 執行這條指令時,先做用ax中的數減去bx中的數的減法運算。列出二進位制表示式子 0000 0000 0000 0010 0000 0000 0000 0011 借位1 1111 1111 1111 ...

保留最大的數

這是本題的簡單思路 include using namespace std 結果顯示 void print int flag,vector v2 vector reverse iterator r iter for r iter v1.rbegin r iter v1.rend r iter 從左向...

保留最大的數

給定乙個十進位制的正整數number,選擇從裡面去掉一部分數字,希望保留下來的數字組成的正整數最大。輸入為兩行內容,第一行是正整數number,1 length number 50000。第二行是希望去掉的數字數量cnt 1 cnt length number 輸出保留下來的結果。示例1 複製325...