LeetCode LCP 40. 心算挑战（贪心、排序）

岁忧

于 2024-08-01 00:53:33 发布

阅读量424

点赞数 9

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 贪心算法数据结构

版权

在这里插入图片描述

思路：先将数组cards按降序排序，然后获得前cnt个数的累积和sum。
当sum为偶数直接输出；当sum为奇数时，就需要找到前cnt个元素中的最小的奇数p1和偶数p0，同时找到剩余数中最大的奇数q1和偶数q0。
然后进行两种交换：sum-p0+q1和sum-p1+q0

class Solution {
   
public:
    int maxmiumScore(vector<int>& cards, int cnt) {
   
        sort(cards.begin(),cards.end(),greater<