想开发个网站,手机浏览器下载大全免费下载,二级网站都在一台服务器怎么做域名,建筑设计公司名称起名这道题其实和第一题是很相似的#xff0c;也是一种贪心的算法#xff08;话说这周怎么都是贪心和暴力#xff09;
简单来说就是对于happiness的数组进行排序#xff0c;用一个变量记录就行了。
思路#xff1a;对于数组从大到小排序#xff0c;然后对于happiness[i]-i进…这道题其实和第一题是很相似的也是一种贪心的算法话说这周怎么都是贪心和暴力
简单来说就是对于happiness的数组进行排序用一个变量记录就行了。
思路对于数组从大到小排序然后对于happiness[i]-i进行取值累加。
注意当我们遇到负数的时候不要加直接放弃就行因为题目中已经明确说明了需要注意。循环的终止条件就是当ik的时候结束就行了。
上代码
class Solution {
public:long long maximumHappinessSum(vectorint happiness, int k) {int nhappiness.size();sort(happiness.begin(),happiness.end(),greaterint());long long sum0;;for(int i0;ik;i){if(happiness[i]-i0)break;elsesumhappiness[i]-i;}return sum;}
};
