本文介绍了华为OD在线测评中的一道题目，涉及流水线作业的优先级调度问题。当有多个作业需要在有限的流水线上完成时，优先执行处理时间最短的作业。文章给出了输入输出描述、示例以及解题思路，强调了代码规范性和效率，使用Java解决此问题，涉及字符串处理、数组排序和列表操作等技术。
List item# 🌟 华为OD试题注意事项
- 使用合适的编程语言，在华为OD机试中多数情况下使用C++或Java。
- 按照题目要求进行编码，仔细阅读题目描述并理解要求，在编码前可以进行伪代码编写或画流程图有助于理解和排除逻辑错误。
- 注意代码的规范性，注重代码的可读性和可维护性。
- 对于输入数据进行各种异常情况的判断。例如：输入数据格式不正确、输入数据范围不符合要求等情况（跟力扣不同）
- 在编写代码时需要注意运行效率，减少时间和空间复杂度，以提高代码的执行效率。
- 在编码完成后，进行多组数据的测试以确保程序的正确性和健壮性。
一. 🌟 题目描述
一个工厂有 m 条流水线，来并行完成 n 个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。
现给定流水线个数 m，需要完成的作业数 n, 每个作业的处理时间分别为 t1,t2…tn。请你编程计算处理完所有作业的耗时为多少？
当 n>m 时，首先处理时间短的 m 个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。
二. 🌟 输入描述
第一行为 2 个整数（采用空格分隔），分别表示流水线个数 m 和作业数 n；
第二行输入 n 个整数（采用空格分隔），表示每个作业的处理时长 t1,t2…tn。
0< m,n<100，0<
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
