这道题目描述了一个工厂的调度系统，它有m条流水线处理n个作业，优先处理时间最短的任务。当n大于m时，先处理m个最短任务，完成后依次补入最短任务。给定流水线数量和各作业处理时间，需计算总耗时。题目要求输入合法且0<m,n<100，0<各作业处理时间<100。解决方案需输出所有作业的总处理时间。"
130290093,8753399,Java实现复选框表格,"['Java', 'servlet', 'JVM']
题目描述
一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。
现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少？
当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。
输入描述
第一行为2个整数（采用空格分隔），分别表示流水线个数m和作业数n；
第二行输入n个整数（采用空格分隔），表示每个作业的处理时长t1,t2…tn。
0< m,n<100，0<t1,t2…tn<100。
注：保证输入都是合法的。
输出描述
输出处理完所有作业的总时长。
用例
| 输入 | 3 5 8 4 3 2 10 |
订阅专栏 解锁全文
扫一扫
2982
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
