页面加载中…
P3097. 高效的任务规划
中等通过率 69% · 提交 128 · 通过 88
200分贪心双机位A排序模拟
华为 OD 机考真题方向改编 · 聚焦「200分 / 贪心」 · 难度：中等
小慕有 n 台机器，编号为 1 到 n，每台机器都需要完成一项任务，经过后都能独立运作。对于第 i 台机器，小慕需要花 Bi 分钟进行设置，然后机器开始运行，Ji 分钟后完成任务。现在，小慕需要安排这些机器的配置顺序，使得完成所有任务的总时间最短。注意，小慕不能同时配置两台机器，但配置完成的机器可以同时执行各自的任务。
这类题属于华为 OD 机考真题方向中「200分 / 贪心」方向的高频题型，通常考察对「200分 / 贪心」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入代表总共有 M 组任务数据（1≤ M<=10）。 每组数第一行为一个整数指定机器的数量 N（0<N<=1000）。随后的 N 行每行两个整数，第一个表示 B（0<=B<=10000），第二个表示 J（0<=J<=10000）。 每组数据连续输入，不会用空行分隔。各组任务单独计时。
输出描述
对于每组任务，输出最短完成时间，且每组的结果独占一行。例如，两组任务就应该有两行输出。
示例
示例 1
输入示例
1 1 2 2
输出示例
4
说明：
输入共3行数据， 第一行代表只有1组任务； 第二行代表本组任务只有1台机器； 第三行代表本机器：配置需要2分钟，执行任务需要2分钟， 输出共一行数据，代表执行结果为4分钟
示例 2
输入示例
2 2 1 1 2 2 3 1 1 2 2 3 3
输出示例
4 7
说明：
第1行 2代表有2组任务；
2~4行代表第1组数据，为2台机器的配置、执行信息 第1台：配置1分钟，执行1分钟 第2台：配置2分钟，执行2分钟
5~8行代表第2组数据，为3台机器的配置、执行信息 第1台：配置1分钟，执行1分钟 第2台：配置2分钟，执行2分钟 第3台：配置3分钟，执行3分钟 输出共2行，分别代表第1组任务共需要4分钟和第2组任务共需要7分钟 先配置3，再配置2，再配置1，执行1分钟，共7分钟
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
