题面
程序:
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;
}
};