LeetCode 1196. 最多可以买到的苹果数量（贪心）

示例 1：
输入：arr = [100,200,150,1000]
输出：4
解释：所有 4 个苹果都可以装进去，因为它们的重量之和为 1450。

示例 2：
输入：arr = [900,950,800,1000,700,800]
输出：5
解释：6 个苹果的总重量超过了 5000，所以我们只能从中任选 5 个。
 
提示：
1 <= arr.length <= 10^3
1 <= arr[i] <= 10^3

class Solution {
public:
    int maxNumberOfApples(vector<int>& arr) {
    	sort(arr.begin(), arr.end());
    	int w = 0, n = 0, i = 0;
    	while(i < arr.size() && w < 5000)
    	{
    		w += arr[i++];
    		if(w <= 5000)
    			n++;
    	}
    	return n;
    }
};