leetcode1798. 你能构造出连续值的最大数目（前缀和，贪心）

题面

程序：

class Solution {
public:
    int getMaximumConsecutive(vector<int>& coins) {
        sort(coins.begin(),coins.end());
        //前缀和
        //不用新开数组存，只用一个sum存当前的前缀和
        int sum=0;
        for(int i=0;i<coins.size();i++){
            if(sum+1<coins[i]){
                return sum+1;
            }
            sum+=coins[i];
        }
        return sum+1;
    }
};