共计 469 个字符,预计需要花费 2 分钟才能阅读完成。
题目描述
现有两组服务器 A 和 B,每组有多个算力不同的 CPU,其中 A[i] 是 A 组第 i 个 CPU 的运算能力,B[i] 是 B 组 第 i 个 CPU 的运算能力。
一组服务器的总算力是各 CPU 的算力之和。
为了让两组服务器的算力相等,允许从每组各选出一个 CPU 进行一次交换,
求两组服务器中,用于交换的 CPU 的算力,并且要求从 A 组服务器中选出的 CPU,算力尽可能小。
输入描述
第一行输入为 L1 和 L2,以空格分隔,L1 表示 A 组服务器中的 CPU 数量,L2 表示 B 组服务器中的 CPU 数量。
第二行输入为 A 组服务器中各个 CPU 的算力值,以空格分隔。
第三行输入为 B 组服务器中各个 CPU 的算力值,以空格分隔。
- 1 ≤ L1 ≤ 10000
- 1 ≤ L2 ≤ 10000
- 1 ≤ A[i] ≤ 100000
- 1 ≤ B[i] ≤ 100000
输出描述
对于每组测试数据,输出两个整数,以空格分隔,依次表示 A 组选出的 CPU 算力,B 组选出的 CPU 算力。
要求从 A 组选出的 CPU 的算力尽可能小。
备注
- 保证两组服务器的初始总算力不同。
- 答案肯定存在
用例
原文地址: 华为 OD 机试 – CPU 算力分配(Java & JS & Python & C & C)
正文完