2244-完成所有任务需要的最少轮数

给你一个下标从 0 开始的整数数组 tasks ，其中 tasks[i] 表示任务的难度级别。在每一轮中，你可以完成 2 个或者 3 个
相同难度级别 的任务。

返回完成所有任务需要的最少轮数，如果无法完成所有任务，返回 __-1 __ 。

示例 1：

**输入：** tasks = [2,2,3,3,2,4,4,4,4,4]
**输出：** 4
**解释：** 要想完成所有任务，一个可能的计划是：
- 第一轮，完成难度级别为 2 的 3 个任务。 
- 第二轮，完成难度级别为 3 的 2 个任务。 
- 第三轮，完成难度级别为 4 的 3 个任务。 
- 第四轮，完成难度级别为 4 的 2 个任务。 
可以证明，无法在少于 4 轮的情况下完成所有任务，所以答案为 4 。

示例 2：

**输入：** tasks = [2,3,3]
**输出：** -1
**解释：** 难度级别为 2 的任务只有 1 个，但每一轮执行中，只能选择完成 2 个或者 3 个相同难度级别的任务。因此，无法完成所有任务，答案为 -1 。

提示：

1 <= tasks.length <= 105
1 <= tasks[i] <= 109

解法：分类讨论

按每种任务的数量分类讨论：

若这种任务只有 1 个，则无法完成；
若这种任务只有 2 个，可以一次完成；
若这种任务数量是 3 的倍数，显然每次完成 3 个是最快的；
若这种任务数量除 3 余 1，需要每次完成 3 个，最后 4 个分两次完成；
若这种任务数量除 3 余 2，需要每次完成 3 个，最后完成 2 个。

参考代码（c++）

class Solution {
public:
    int minimumRounds(vector<int>& tasks) {
        map<int, int> cnt;
        for (int x : tasks) cnt[x]++;
        int ans = 0;
        for (auto it = cnt.begin(); it != cnt.end(); it++) {
            int x = it->second;
            if (x == 1) return -1;
            else if (x == 2) ans++;
            else if (x % 3 == 0) ans += x / 3;
            else ans += x / 3 + 1;
        }
        return ans;
    }
};