其他分享
首页 > 其他分享> > 题目37

题目37

作者:互联网

一个工厂有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