大根堆很简单就解决了
cppclass Solution {
public:
int maximizeSum(vector<int>& nums, int k) {
priority_queue<int> maxHeap;
for(int num: nums) maxHeap.push(num);
int score = 0;
while(k--) {
int m = maxHeap.top();
maxHeap.pop();
score += m;
maxHeap.push(m+1);
}
return score;
}
};
本文作者:yowayimono
本文链接:
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!