题目如下：
楼下水果店正在促销，你打算买些苹果，
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)
【leetcode&CN&竞赛】1196.How Many Apples Can You Put into the Basket