class Solution {
public:
int minimumTime(vector<int>& jobs, vector<int>& workers) {
}
};
2323. 完成所有工作的最短时间 II
给你两个 下标从 0 开始 的整数数组 jobs 和 相等 长度的 workers ，其中 jobs[i]是完成第 i 个工作所需的时间，workers[j] 是第 j 个工人每天可以工作的时间。
每项工作都应该 正好 分配给一个工人，这样每个工人就 只能 完成一项工作。
返回分配后完成所有作业所需的最少天数。
示例 1:
输入: jobs = [5,2,4], workers = [1,7,5] 输出: 2 解释: - 把第 2 个工人分配到第 0 个工作。他们花了 1 天时间完成这项工作。 - 把第 0 个工人分配到第 1 个工作。他们花了 2 天时间完成这项工作。 - 把第 1 个工人分配到第 2 个工作。他们花了 1 天时间完成这项工作。 所有工作完成需要 2 天，因此返回 2。 可以证明 2 天是最少需要的天数。
示例 2:
输入: jobs = [3,18,15,9], workers = [6,5,1,3] 输出: 3 解释: - 把第 2 个工人分配到第 0 个工作。他花了 3 天时间完成这项工作。 - 把第 0 个工人分配到第 1 个工作。他花了 3 天时间完成这项工作。 - 把第 1 个工人分配到第 2 个工作。他花了 3 天时间完成这项工作。 - 把第 3 个工人分配到第 3 个工作。他花了 3 天时间完成这项工作。 完成所有工作需要 3 天，因此返回 3。 可以证明，3 天是最少需要的天数。
提示:
n == jobs.length == workers.length1 <= n <= 1051 <= jobs[i], workers[i] <= 105原站题解
cpp 解法, 执行用时: 140 ms, 内存消耗: 81.4 MB, 提交时间: 2023-10-17 20:30:33
class Solution {
public:
int minimumTime(vector<int>& a, vector<int>& b) {
sort(a.begin(),a.end());
sort(b.begin(),b.end());
int mx=0;
for(int i=0;i<a.size();++i)
mx=max(mx,(int)ceil((double)a[i]/b[i]));
return mx;
}
};
java 解法, 执行用时: 38 ms, 内存消耗: 54.6 MB, 提交时间: 2023-10-17 20:30:18
class Solution {
public int minimumTime(int[] jobs, int[] workers) {
Arrays.sort(jobs);
Arrays.sort(workers);
int ans = 0;
for (int i = 0; i < jobs.length; i++) {
ans = Math.max(ans, (jobs[i] + workers[i] - 1) / workers[i]);
}
return ans;
}
}
golang 解法, 执行用时: 168 ms, 内存消耗: 9.4 MB, 提交时间: 2023-10-17 20:29:52
func minimumTime(jobs []int, workers []int) int {
sort.Ints(jobs)
sort.Ints(workers)
ans := 0
for i := 0; i < len(jobs); i++ {
var temp = jobs[i] / workers[i]
if jobs[i]%workers[i] != 0 {
temp++
}
if temp > ans {
ans = temp
}
}
return ans
}
python3 解法, 执行用时: 188 ms, 内存消耗: 31 MB, 提交时间: 2023-10-17 20:29:03
class Solution:
def minimumTime(self, jobs: List[int], workers: List[int]) -> int:
jobs.sort()
workers.sort()
ans = 0
n = len(jobs)
for i in range(n):
t = jobs[i] // workers[i]
if jobs[i] % workers[i]:
t += 1
ans = max(ans,t)
return ans