题目37
2022/7/21 6:25:49
本文主要是介绍题目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元素全部添加了
这篇关于题目37的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-01为什么公共事业机构会偏爱 TiDB :TiDB 数据库在某省妇幼健康管理系统的应用
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署