贪心

lc

lc1798

对有序硬币数组，从0开始累加能连续构造的数值上限

遇到超过当前上限+1的硬币就停止，最终返回可构造的连续整数个数

class Solution {
public:
int getMaximumConsecutive(vector<int> &coins)
{
int m = 0; // 一开始只能构造出 0
sort(coins.begin(), coins.end());
for (int c : coins) {
if (c > m + 1)
// coins 已排序，后面没有比 c 更小的数了
break;
// 无法构造出 m+1，继续循环没有意义
m += c;
// 可以构造出区间 [0,m+c] 中的所有整数
}
return m + 1;
// [0,m] 中一共有 m+1 个整数
}
};