【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