标签：机器 之多机 作业 int 算法 taskTime java machines 贪心

问题：

某工厂有 n 个独立的作业，由 m 台相同的机器进行加工处理。作业 i 所需的加工时间为 ti ，任何作业在被处理时不能中 断，也不能进行拆分处理。现厂长请你给他写一个程序：算出 n 个作业由 m 台机器加工处理的最短时间 输入 第一行 T （ 1<T<100) 表示有 T 组测试数据。每组测试数据的第一行分别是整数 n ， m （ 1<=n<=10000 ， 1<=m<=100 ），接下来的一行是 n 个整数 ti （ 1<=t<=100) 。 输出 所需的最短时间

import java.util.Arrays;
import java.util.Scanner;

public class test {
    public static int getMatTime(int[] taskTime,int m){
        int n=taskTime.length;
        //排序：递增
        Arrays.sort(taskTime);
        int[] machines=new int[m];
        if(n<=m){
            return taskTime[n-1];
        }else{
            for (int i = n-1; i >=0 ; i--) {
                //找一个最先结束的机器，分配新的任务
               int finsh=0;
               int machineTime=machines[finsh];
                for (int j = 1; j < m; j++) {
                    if(machines[j]<machineTime){
                        finsh=j;
                        machineTime=machines[j];
                    }
                }
                //新的任务分配给最先结束的机器
                machines[finsh]+=taskTime[i];
            }
        }
        return findMat(machines);
    }

    private static int findMat(int[] machines) {
        int ret=machines[0];
        for (int i = 0; i <machines.length ; i++) {
            ret=Math.max(ret,machines[i]);
        }
        return ret;
    }

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n,m;
        System.out.println("请输入任务个数和机器个数：");
        n=scanner.nextInt();
        m=scanner.nextInt();
        System.out.println("输入任务的时间：");
        int[] taskTime=new int[n] ;
        for (int i = 0; i <n ; i++) {
            taskTime[i]=scanner.nextInt();
        }
        System.out.println("最短时间："+getMatTime(taskTime,m));
    }
}

运行结果：

标签：机器,之多机,作业,int,算法,taskTime,java,machines,贪心
来源： https://blog.csdn.net/weixin_51970219/article/details/122802516

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。