LCP40.心跳挑战

力扣挑战赛」心算项目的挑战比赛中，要求选手从 N 张卡牌中选出 cnt 张卡牌，若这 cnt 张卡牌数字总和为偶数，则选手成绩「有效」且得分为 cnt 张卡牌数字总和。 给定数组 cards 和 cnt，其中 cards[i] 表示第 i 张卡牌上的数字。 请帮参赛选手计算最大的有效得分。若不存在获取有效得分的卡牌方案，则返回 0。

示例 1：

输入：cards = [1,2,8,9], cnt = 3

输出：18

解释：选择数字为 1、8、9 的这三张卡牌，此时可获得最大的有效得分 1+8+9=18。

示例 2：

输入：cards = [3,3,1], cnt = 1

输出：0

解释：不存在获取有效得分的卡牌方案。

提示：

• 1 <= cnt <= cards.length <= 10^5
• 1 <= cards[i] <= 1000

class Solution {
public:
    int maxmiumScore(vector<int>& cards, int cnt) {
        sort(cards.begin(), cards.end());
        int n = cards.size();
        if(n < cnt)
            return 0;
        int l = -1;//奇数
        int r = -1;//偶数
        int tmp = 0;
        for(int i = n - 1;i >= n - cnt;i --){
            tmp += cards[i];
            if(cards[i] & 1){
                l = cards[i];
            } else {
                r = cards[i];
            }
        }
        if(!(tmp & 1))
            return tmp;
        int ans = 0;
        for(int i = n - cnt - 1;i >= 0; i --){
            if(cards[i] & 1){
                if(r != -1){
                    ans = max(ans, tmp - r + cards[i]);
                }
            } else {
                if(l != -1){
                    ans = max(ans, tmp - l +cards[i]);
                }
            }
        }
        return ans;
    }
};