工厂流水线调度

最新推荐文章于 2024-01-04 13:00:00 发布

Brown_ bear

最新推荐文章于 2024-01-04 13:00:00 发布

阅读量535

点赞数

分类专栏：华为机试真题文章标签： java python 数据结构 c++ 算法

本文链接：https://blog.csdn.net/weixin_44219664/article/details/124334868

版权

华为机试真题专栏收录该内容

97 篇文章 182 订阅 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

本文探讨了如何在有m条流水线的情况下，优先处理时间最短的n个作业，以计算完成所有作业的总耗时。通过输入流水线数量m、作业数量n以及各作业的处理时间，程序会按顺序分配作业并计算总时间。例如，当m=3，n=5，处理时间为[8, 4, 3, 2, 10]时，输出的总耗时是13。" 77126950,5792396,使用OpenCV创建颜色选择器,"['opencv', 'python', '图形用户界面', '颜色处理', '滑动条交互']

摘要由CSDN通过智能技术生成

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）
一个工厂有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