本文主要是介绍1256: 多机调度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
时间限制: 1 Sec 内存限制: 128 MB
提交: 1153 解决: 763
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述
有n台规格一样的机器同时工作，有m个零件需要加工，第i个零件加工时间为ti，请你计算出加工完这批零件最少需要多少时间。
输入
第一行为两个整数n,m。n表示机器数，m表示零件数（1<=n<=1e3,1<=m<=1e5）。
接下来一行m个整数为每个零件需要的加工时间（1<=ti<=1e3）。
输出
加工所有零件需要的最少时间。
样例输入 Copy
3 5
2 3 4 5 6
样例输出 Copy
7
来源/分类
贪心
import java.util.*;
//1256
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt(); // 机器数int m = scanner.nextInt(); // 零件数// 读取每个零件的加工时间并按照工艺时间从大到小排序PriorityQueue<Integer> parts = new PriorityQueue<>(Collections.reverseOrder());for (int i = 0; i < m; i++) {parts.add(scanner.nextInt());}// 创建大小为机器数的数组，记录每台机器的总工作时间int[] machines = new int[n];// 依次将每个零件分配给当前总工作时间最少的机器，更新机器的总工作时间while (!parts.isEmpty()) {int minIndex = findMinIndex(machines);machines[minIndex] += parts.poll();}// 找到所有机器中总工作时间最长的值，即为所需的最小时间int maxTime = machines[0];for (int i = 1; i < n; i++) {if (machines[i] > maxTime) {maxTime = machines[i];}}System.out.println(maxTime);}// 辅助函数：找到当前总工作时间最少的机器的索引private static int findMinIndex(int[] machines) {int minIndex = 0;for (int i = 1; i < machines.length; i++) {if (machines[i] < machines[minIndex]) {minIndex = i;}}return minIndex;}
}这篇关于1256: 多机调度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
