leetcode周赛6071. 完成所有任务需要的最少轮数

一:题目

在这里插入图片描述

二:上码


class Solution {
public:/**思路:1.如果x==1的话,那么的话 直接返回-12.如果x==2的话，那么就一次执行3.如果x是3的倍数的话,那么就直接执行 x/3 次4.如果x/3 余数是1的话 那就执行  x/3+1,比方说是4 其实是两个2，但是我们求数的的时候,我们求出的是x/3+1 也是等于2的  再比如7 其实两个2一个3,但是x/3+1 也是3轮5.如果余数是2的话,那么执行 x/3+1*/int minimumRounds(vector<int>& tasks) {unordered_map<int,int>m;unordered_map<int,int>::iterator mt;int ans = 0;for (int i = 0; i < tasks.size(); i++) {m[tasks[i]]++;    }for (mt = m.begin(); mt != m.end(); mt++) {int nums = mt->second;if (nums == 1) return -1;else if (nums == 2) ans++;else if (nums%3 == 0) ans += nums/3;else ans += nums/3+1;}        return ans;}
};

在这里插入图片描述

上超时码（我在限时时间内只写出了超时码）

class Solution {
public:int minimumRounds(vector<int>& tasks) {unordered_map<int,int>m;unordered_map<int,int>::iterator mt;int ans = 0;for (int i = 0; i < tasks.size(); i++) {m[tasks[i]]++;    }for (mt = m.begin(); mt != m.end(); mt++) {int nums = mt->second;if (nums%2 == 0 || nums%3 == 0 || nums%2 == 3 || nums%3 == 2 || (nums-3) % 2 == 0) {while (nums != 0) {if (nums%2 == 0 && nums%3 == 0) {nums -= 3;ans++;} else if (nums%3 == 2) {nums -= 3;ans++;} else if (nums%2 == 0) {nums -= 2;ans++;} else if (nums%3 == 1 && nums != 4) {nums -= 3;nums++;}          }         } else {return -1;}}        return ans;  }
};