LeetCode 1753. 移除石子的最大得分（思维，或模拟）

题意：

你正在玩一个单人游戏，面前放置着大小分别为 a​​​​​​、b 和 c​​​​​​ 的 三堆 石子。

每回合你都要从两个 不同的非空堆 中取出一颗石子，并在得分上加 1 分。当存在 两个或更多 的空堆时，游戏停止。

给你三个整数 a 、b 和 c ，返回可以得到的 最大分数 。


数据范围:
1 <= a, b, c <= 105

解法：

设a<=b<=c。

当a+b<=c时，先选a和c，将a取完之后，c还是>=b的，此时只能取b次，答案为a+b。

当a+b>c时，
如果a+b+c是偶数，那么取得过程中可以维护三堆的数量，最后三堆一起为0，答案为(a+b+c)/2，
如果a+b+c是奇数，同偶数，只是最后会留下一个，答案为(a+b+c-1)/2。

ps：
这题数据范围比较小，也可以直接用堆模拟。

code：

class Solution {
public:
    int maximumScore(int a, int b, int c) {
        if(c<a)swap(c,a);
        if(c<b)swap(c,b);
        if(b<a)swap(b,a);
        //a<b<c
        if(a+b<=c)return a+b;
        return (a+b+c)/2;
    }
};

---