【leetcode&CN&竞赛】1196.How Many Apples Can You Put into the Basket
题目如下: 楼下水果店正在促销,你打算买些苹果, arr[i] 表示第 i 个苹果的单位重量。 你有一个购物袋,最多可以装 5000 单位重量的东西,算一算,最多可以往购物袋里装入多少苹果。 示例 1: 输入:arr = [100,200,150,1000] 输出:4 解释:所有 4 个苹果都可以装进去,因为它们的重量之和为 1450。 示例 2: 输入:arr = [900,950,800,1000,700,800] 输出:5 解释:6 个苹果的总重量超过了 5000,所以我们只能从中任选 5 个。 解题思路: 排好序后,从小的装起。 代码如下: class Solution(object): def maxNumberOfApples(self, arr): """ :type arr: List[int] :rtype: int """ arr.sort() count = 0 for i in range(len(arr)): count += arr[i] if count > 5000: return i return len(arr) 来源: https://www.cnblogs.com/seyjs/p/11596790.html