【华为OD机试真题2023B卷 JS】流水线

本文介绍了一道华为OD2023年B卷机试题目,涉及流水线作业调度问题。给定m条流水线和n个作业,每个作业有不同的处理时间,系统优先处理时间最短的作业。当n>m时,优先处理m个最短时间的作业,后续作业按最短时间依次补充。解题关键在于对作业排序和合理分配到流水线,最终输出所有作业完成的总耗时。
摘要由CSDN通过智能技术生成

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

流水线

知识点数组队列编程基础

 时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

一个工厂有m条流水线,来并行完成n个独立的作业,该工厂设置了一个调度系统,在安排作业时,总是优先执行处理时间最短的作业。

现给定流水线个数m,需要完成的作业数n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少?
当n>m时,首先处理时间短的m个作业进入流水线,其他的等待,当某个作业完成时,依次从剩余作业中取处理时间最短的进入处理。

输入描述:

第一行为2个整数(采用空格分隔),分别表示流水线个数m和作业数n;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

键盘上Dancer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值