华为OD机试 - 高效的任务规划(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
高效的任务规划
题目
你有n台机器编号为1-n
,每台都需要完成一项工作,
机器经过配置后都能独立完成一项工作。
假设第i
台机器你需要花Bi分钟进行设置,
然后开始运行,Ji
分钟后完成任务。
现在,你需要选择布置工作的顺序,使得用最短的时间完成所有工作。
注意,不能同时对两台进行配置,
但配置完成的机器们可以同时执行他们各自的工作。
输入
第一行输入代表总共有M组任务数据(1 < M <= 10
);
每组数第一行为一个整数指定机器的数量N
(0 < N <= 1000
)。
随后的N行每行两个整数,第一个表示B
(0 <= B <= 10000
),
第二个表示J
(0 <= J <= 10000
);
每组数据连续输入,不会用空行分割,各组任务单独计时
输出描述
对于每组任务,输出最短完成时间,
且每组的结果独占一行。
例如两组任务就应该有两行输出。
示例一
输入
1
1
2 2
输出
相关文章
- JavaScript 各种遍历方式详解,有你不知道的黑科技
- 【JavaScript】数据类型
- JavaScript 拼接JSON
- [Javascript] Safely Access a Property on a JavaScript Array with Optional Chaining
- [Javascript] Coding interview problem: Scheduler functional way
- [Algorithms] Classify Mystery Items with the K-Nearest Neighbors Algorithm in JavaScript
- [Javascript] Await a JavaScript Promise in an async Function with the await Operator
- [Javascript] Use JavaScript's for-in Loop on Objects with Prototypes
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain
- [Javascript] JavaScript赋值时的传值与传址
- [Javascript] Delegate JavaScript (ES6) generator iteration control
- [Javascript] Linting JavaScript with ESLint
- [Javascript] Lodash: Refactoring Simple For Loops (_.find, _.findLast, _.filter)
- [Javascript] Create an Array concatAll method
- DOM文档和Javascript的IE和Firefox兼容性
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain (Object.setPrototypeOf())
- [Javascript] Redirect the browser using JavaScript
- 【教程】HTML5+JavaScript编写flappy bird
- 【华为OD机试 2023】模拟商场优惠打折(C++ Java JavaScript Python)
- 全栈JavaScript路(八)得知 CDATASection 种类 节点
- JavaScript三在弹出的对话框中
- Javascript Array 方法整理
- MindFusion JavaScript R2 套件 Crack
- web前端框架Javascript开发基础之JavaScript作用域