力扣 2587. 重排数组以得到最大前缀分数

江湖人称贺行风

已于 2023-03-24 10:32:51 修改

阅读量107

点赞数

文章标签： leetcode 算法 c++ Powered by 金山文档

于 2023-03-16 11:57:47 首次发布

本文链接：https://blog.csdn.net/u010950122/article/details/129583408

版权

该文章介绍了一种C++解决方案，用于解决LeetCode上的问题，即如何重新排列数组以获得最大的前缀得分。方法是首先对数组进行降序排序，然后从最大值开始累加，当累加和小于等于0时停止，计算出的元素数量即为最大前缀得分。

摘要由CSDN通过智能技术生成

题目来源：https://leetcode.cn/problems/rearrange-array-to-maximize-prefix-score/

C++题解：先将数组从大到小排列，由最大到最小一个一个添加计算总和，当总和小于等于0时，计算停止，算出总和中的元素个数，即为最大前缀分数

class Solution {
public:
    int maxScore(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int len = nums.size();
        long long sum = 0, num = 0;
        for(int ii = len-1; ii >= 0; ii--){
            sum = sum + nums[ii];
            if(sum <= 0) break;
            else num += 1;
        }
        return(num);
    }
};