技術標籤：LeetCode

題目描述：
你正在玩一個單人遊戲，面前放置著大小分別為 a​​​​​​、b 和 c​​​​​​ 的 三堆 石子。
每回合你都要從兩個 不同的非空堆 中取出一顆石子，並在得分上加 1 分。當存在 兩個或更多 的空堆時，遊戲停止。
給你三個整數 a 、b 和 c ，返回可以得到的 最大分數 。

示例 1：
輸入：a = 2, b = 4, c = 6
輸出：6
解釋：石子起始狀態是 (2, 4, 6) ，最優的一組操作是：

• 從第一和第三堆取，石子狀態現在是 (1, 4, 5)
• 從第一和第三堆取，石子狀態現在是 (0, 4, 4)
• 從第二和第三堆取，石子狀態現在是 (0, 3, 3)
• 從第二和第三堆取，石子狀態現在是 (0, 2, 2)
• 從第二和第三堆取，石子狀態現在是 (0, 1, 1)
• 從第二和第三堆取，石子狀態現在是 (0, 0, 0)
  總分：6 分 。

示例 2：
輸入：a = 4, b = 4, c = 6
輸出：7
解釋：石子起始狀態是 (4, 4, 6) ，最優的一組操作是：

• 從第一和第二堆取，石子狀態現在是 (3, 3, 6)
• 從第一和第三堆取，石子狀態現在是 (2, 3, 5)
• 從第一和第三堆取，石子狀態現在是 (1, 3, 4)
• 從第一和第三堆取，石子狀態現在是 (0, 3, 3)
• 從第二和第三堆取，石子狀態現在是 (0, 2, 2)
• 從第二和第三堆取，石子狀態現在是 (0, 1, 1)
• 從第二和第三堆取，石子狀態現在是 (0, 0, 0)
  總分：7 分 。

示例 3：
輸入：a = 1, b = 8, c = 8
輸出：8
解釋：最優的一組操作是連續從第二和第三堆取 8 回合，直到將它們取空。
注意，由於第二和第三堆已經空了，遊戲結束，不能繼續從第一堆中取石子。

提示：
1 <= a, b, c <= 105

方法1：
主要思路：解題連結彙總
（1）先對陣列進行排序；

class Solution {
public:
    int maximumScore(int a, int b, int c) {
        vector<int> nums={a,
 
b,c};
        sort(nums.begin(),nums.end());//排序
        int res=0;
        if(nums[0]+nums[1]>nums[2]){//先取前兩組的數
            int diff=(nums[0]+nums[1]-nums[2]+1)/2;
            res+=diff;
            nums[0]-=diff;
            nums[1]-=diff;
        }
        //都和第三組的數一起取
        res+=nums[0]+nums[1];
        return res;
    }
};