一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第18天，点击查看活动详情。
一、问题描述
给你一个下标从 0 开始的整数数组 tasks ，其中 tasks[i] 表示任务的难度级别。在每一轮中，你可以完成 2 个或者 3 个 相同难度级别 的任务。
返回完成所有任务需要的 最少 轮数，如果无法完成所有任务，返回 **-1 **。
题目链接：完成任务的最少轮数。
二、题目要求
样例
输入： tasks = [2,2,3,3,2,4,4,4,4,4]
输出： 4
解释： 要想完成所有任务，一个可能的计划是：
- 第一轮，完成难度级别为 2 的 3 个任务。
- 第二轮，完成难度级别为 3 的 2 个任务。
- 第三轮，完成难度级别为 4 的 3 个任务。
- 第四轮，完成难度级别为 4 的 2 个任务。
可以证明，无法在少于 4 轮的情况下完成所有任务，所以答案为 4 。
考察
1.哈希表
2.建议用时15~35min
三、问题分析
这一题我们可以使用哈希表来解决，每一轮可以完成2或3个相同的任务，为了使轮数最少，要优先完成3个。
比如：
1.可以被3整除，ans+=k/3
2.不能被3整除,ans+=k/3+1
对于无法完成的任务，2、3两个数字可以组成除了1所有的数字。如果，哈希表的值为1，直接输出-1。
四、编码实现
class Solution {
public:
int minimumRounds(vector<int>& tasks) {
map<int,int>m;//哈希表
int i,n=tasks.size(),ans=0;//初始化
for(i=0;i<n;i++)//记录
m[tasks[i]]++;
for(auto it=m.begin();it!=m.end();it++)//迭代器
{
if(it->second==1)//不能完成任务
return -1;
if(it->second%3==0)
ans+=it->second/3;
else
ans+=it->second/3+1;
}
return ans;//输出结果
}
};
