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

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


题目链接:2244. 完成所有任务需要的最少轮数

代码如下:

class Solution 
{
public:
    int minimumRounds(vector<int>& tasks) 
    {
        unordered_map<int,int> um;
        for(int i=0;i<tasks.size();i++)//统计各个任务的数量
        {
            um[tasks[i]]++;
        }
        for(auto it=um.begin();it!=um.end();it++)//看看各个任务是否不满足条件
        {
            if(it->second<2)    return -1;
        }
        int res=0;
        for(auto it=um.begin();it!=um.end();it++)
        {
            while(it->second>0)//统计完成这些人物的轮数
            {
                if(it->second>=3)//满足能先完成3个,就完成3个
                {
                    it->second-=3;
                }
                else //否者就只剩下不到3个了
                {
                    it->second=0;
                }
                res++;//记录结果
            }
        }
        return res;
    }
};

最近更新

  1. TCP协议是安全的吗?

    2024-06-11 00:50:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-11 00:50:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-11 00:50:02       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-11 00:50:02       20 阅读

热门阅读

  1. debugger(四):源代码

    2024-06-11 00:50:02       7 阅读
  2. 第四章 Three.js 绘制基本几何体

    2024-06-11 00:50:02       9 阅读
  3. Spark RDD算子

    2024-06-11 00:50:02       11 阅读
  4. MySQL中的一行记录是怎么存储的

    2024-06-11 00:50:02       7 阅读
  5. 部署higress到华为云

    2024-06-11 00:50:02       10 阅读
  6. select模块

    2024-06-11 00:50:02       10 阅读
  7. js中如何清除一个对象中指定的键名

    2024-06-11 00:50:02       10 阅读
  8. 仓库管理业务在WMS与ERP中如何抉择

    2024-06-11 00:50:02       11 阅读