题目37

2022-07-20 23:36:46 阅读：256 来源： 互联网

一个工厂有m条流水线
来并行完成n个独立的作业
该工厂设置了一个调度系统
在安排作业时，总是优先执行处理时间最短的作业
现给定流水线个数m
需要完成的作业数n
每个作业的处理时间分别为 t1,t2...tn
请你编程计算处理完所有作业的耗时为多少
当n>m时首先处理时间短的m个作业进入流水线
其他的等待
当某个作业完成时，
依次从剩余作业中取处理时间最短的
进入处理

输入描述：
第一行为两个整数(采取空格分隔)
分别表示流水线个数m和作业数n
第二行输入n个整数(采取空格分隔)
表示每个作业的处理时长 t1,t2...tn
0<m,n<100
0<t1,t2...tn<100

输出描述
输出处理完所有作业的总时长

案例
输入
3 5
8 4 3 2 10
输出
13
说明
先安排时间为2,3,4的三个作业
第一条流水线先完成作业
调度剩余时间最短的作业8
第二条流水线完成作业
调度剩余时间最短的作业10
总共耗时就是二条流水线完成作业时间13(3+10)

3 9
1 1 1 2 3 4 6 7 8

<?php
$l1=trim(fgets(STDIN));
$l2=trim(fgets(STDIN));
// $n=trim(fgets(STDIN));
solution($l1,$l2);

function solution($l1,$l2)
{
    $l1=explode(' ',$l1);
    $m=$l1[0];
    $n=$l1[1];
    $l2=explode(' ',$l2);
    sort($l2);
    if($n<=$m){
        echo max($l2);
        return;
    }
    $res=[];
    for ($i=0;$i<$m;$i++){
        $res[]=$l2[$i];
    }
    for ($i=$m;$i<count($l2);$i++){
        $temp=min($res);
        $index=array_search($temp,$res);//通过值找到键
        $res[$index]+=$l2[$i];
    }
    echo max($res);
}

#解题想法：新建长度为m的list，每次找到里面的最小值，把l中的最小值加上去，然后重复到l元素全部添加了

标签：10,题目,处理,作业,37,最短,完成,流水线
来源： https://www.cnblogs.com/weiguomiao/p/16500294.html

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

ICode9

题目37