Leetcode 2279 - Maximum Bags With Full Capacity of Rocks1

題目

Problem#

有 n 個包包，每個包包的容量是 A[i] 裡面已經裝了 B[i] 個石頭，你身上有 m 顆石頭，問你最多可以放滿幾個包包

想法#

貪心

A[i] - B[i] 算出差多少裝滿，由小到大排序，開始裝滿，即可拿到最大包包數量

• 時間複雜度: $\mathcal{O}(n\log{n})$
• 空間複雜度: $\mathcal{O}(n)$

AC Code#