题目来源 leetcode:1196. 最多可以买到的苹果数量 题目描述 题目解析 贪心 贪心策略:优先拿轻的算法: 直接将arr从小到大排序,然后加到不能加为止。 class Solution { public: int maxNumberOfApples(std::vector<int> arr){ std::sort(arr.begin(), arr.end()); int total = 5000, cnt = 0; for (int i : arr) { total = total - i; if(total < 0){ break; } cnt++; } return cnt; } };