【算法】完成所有任务需要的最少轮数

题目

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

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

解析

思路：
1、先把难度相同任务的个数读到map里
2、再计算每个任务需要的最少轮次，累加即可

先来看一下任务数量可能的取值：
1 2 3 4 5 6 7 8 9
其中1是不可能完成的.

3 * k -> 3 6 9
3 * k + 1 -> 4 7
3 * k + 2 ->5 8

要用最少的轮次，那就要尽量每次都做三个任务。
相当于：
3 * k 相当于做了k次三个任务
3 * k + 1 相当于做了k-1次三个任务，2次两个任务
3 * k + 2 相当于做了k次三个任务，1次两个任务

所以实际上后面两种情况可以合并，都是k+1次。

代码

class Solution {
    unordered_map<int,int> m;
public:
    int minimumRounds(vector<int>& tasks) {
        //求最少轮次，每回合就要多做任务
        int res = 0;
        int n = tasks.size();
        for(int i = 0;i<n;i++){
            m[tasks[i]]++;
        }
        for(auto [_,v] : m){
            if(v == 1){
                return -1;
            }else if(v % 3 == 0){
                res += v/3;
            }else {
                res += v/3+1;
            }
        }

        return res;
    }
};