☰
华为OD机试真题 新系统 2026-09-26 C++【均衡调度】
2026/10/11 6:47:33 网站建设 项目流程

目录

题目

思路

Code

题目

题目内容:

已知存在两个任务队列 A、B,队列成员表示单个任务耗时;为了缩短整体运行时间,需要队列 A 和队列 B 中任务的总耗时一致。

初始时队列 A 和队列 B 的任务总耗时不同,要求只进行一次任务交换:从 A 中选择一个任务,从 B 中选择一个任务,两者互换;交换后要求两个队列的任务总耗时相等。

请你找出队列 A 和队列 B 中需要交换的任务位置 [i,j](数组下标从 0 开始),规则说明:

- 单个任务耗时取值 0<T<100。

- 用例保证均有解,且满足条件的下标对 [i,j] 唯一。

- 队列 A 和队列 B 长度为 1∼50。

输入描述:

第一行输入整型数组 A,表示队列 A 中各任务的耗时,元素之间使用英文逗号分隔。

第二行输入整型数组 B,表示队列 B 中各任务的耗时,元素之间使用英文逗号分隔。

输出描述:

输出数组 [i,j],其中 i 是 A 中参与交换任务的原始下标,j 是 B 中参与交换任务的原始下标,下标从 0 开始。

样例1

输入:

1,2,9 1,2,3,4

输出:

[1,0]

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询