【华为机试真题Python】工厂流水线调度
题目描述
一个工厂有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
输出:
13
说明:
先安排时间为2、3、4的3个作业。
第一条流水线先完成作业,然后调度剩余时间最短的作业8。
第二条流水线完成作业,然后调度剩余时间最短的作业10。
总工耗时就是第二条流水线完成作业的时间13(3+10)。
参考代码
def
【华为机试真题Python】工厂流水线调度相关推荐
- 【华为机试真题 Python实现】2022年4、5月高频机试题
文章目录 2022年4.5月高频机试题 机试必须要会的函数 输入输出处理 for 循环 通过下标访问元素 直接迭代访问元素 同时访问下标和元素 while 循环 字符ASSIC码转换 进制转换 绝对值 ...
- 【华为机试真题 Python实现 】高矮个子排队
文章目录 前言 题目描述 示例 1 示例 2 示例 3 参考代码 前言 <华为机试真题 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期 ...
- 【华为机试真题 Python实现】2022年4季度最新机试题
文章目录 2022年4季度最新机试题 机试必须要会的函数 输入输出处理 for 循环 通过下标访问元素 直接迭代访问元素 同时访问下标和元素 while 循环 字符ASSIC码转换 进制转换 绝对值计 ...
- 【华为机试真题 Python实现】查找众数及中位数
文章目录 前言 题目描述 示例 1 示例 2 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会 ...
- 【华为机试真题 Python实现】篮球比赛【2022 Q1 Q2 | 200分】
文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...
- 【华为机试真题 Python实现】热点网站统计【2022 Q1 Q2 | 100分】
文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...
- 【华为机试真题 Python实现】华为机试题整理(已更新211篇)
文章目录 杂文 华为机试真题系列 牛客网华为机试系列 文章发布时间和导航更新时间可能不同步,会尽快更新
- 【华为机试真题 Python实现】欢乐的周末
文章目录 前言 题目描述 示例 1 示例 2 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会 ...
- 【华为机试真题 Python实现】数组拼接
文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...
- 【华为机试真题 Python实现】奥运会排行榜【2022 Q1 | 100分】
文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...
最新文章
- IBatis.Net学习笔记九--动态选择Dao的设计分析
- 关于设计模式的创建型、结构型和行为型
- ARM的cache和写缓冲器(write buffer)
- android5.0以后获取应用运行状态,Android判断App前台运行还是后台运行(运行状态)...
- Google Chrome —— 使用 PowerShell 命令安装 Google Chrome 浏览器
- 很多人都不清楚HEX文件格式
- dataframe 添加一行_R语言Data Frame数据框常用操作
- Hibernate 修改数据
- 六、访问CGI变量 (基础教程6)
- 开源的Linphone SIP 电话存在栈漏洞,可远程使客户端设备崩溃
- 汇编语言王爽实验十三
- c语言用字符编程图形,C语言图形编程——字母符号
- WPS Office 11.1.0.10314 免费完整版
- ORB-SLAM总结
- 推荐10款最好的Python开发编辑器
- 共识机制是什么意思?
- Latex公式中符号上下分别加横线的写法
- WIndows编译MAME0.184
- signature=19d152593423a6d5cacb970ae698d132,===Former的iconic signature shape—Rusticated Apple===
- 苹果手机换了屏显示无服务器,苹果手机出现“无法验证此 iPhone 屏幕是正品”怎么办...