华为OD机试 - CPU算力分配（Java 2024 C卷 100分）

缺乏、安全感 2024-05-28 10:28 41阅读 0赞

![在这里插入图片描述][986dcebce006483fb6846cb29a3928a7.gif_pic_center]

> 华为OD机试 2024C卷题库疯狂收录中，刷题[**点这里**][Link 1]

### 专栏导读 ###

本专栏收录于[《华为OD机试（JAVA）真题（A卷+B卷+C卷）》][OD_JAVA_A_B_C]。

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

### 一、题目描述 ###

现有两组服务器A和B，每组有多个算力不同的CPU，其中 A 是A组第个CPU的运算能力，是 B组 第个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换。 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。

### 二、输入描述 ###

第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量

第二行输入为A组服务器中各个CPU的算力值，以空格分隔.

第三行输入为B组服务器中各个CPU的算力值，以空格分隔 1 ≤ L1, L2 ≤ 10000 1 ≤ A\[i\], B\[i\] ≤ 100000

### 三、输出描述 ###

对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力，B组选出的CPU算力。要求从A组选出的CPU的算力尽可能小。 备注:保证两组服务器的初始总算力不同，答案肯定存在。

#### 1、输入 ####

2 2  
1 1  
2 2

#### 2、输出 ####

1 2

#### 3、说明 ####

从A组中选出算力为1的CPU，与B组中算力为2的进行交换，使两组服务器的算力都等于3。

### 四、解题思路 ###

1.  我们对A组和B组的CPU算力进行排序。
2.  我们选择A组中的最小算力和B组中的最大算力进行交换，这样可以使得两组服务器的总算力尽可能接近。
3.  输出选择的两个CPU算力即可。

### 五、Java算法源码 ###

public class OdTest01 {
        
    
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            // 读取A组和B组的CPU数量
            int L1 = scanner.nextInt();
            int L2 = scanner.nextInt();
            // 读取A组和B组的CPU算力值
            int[] A = new int[L1];
            int[] B = new int[L2];
            for (int i = 0; i < L1; i++) {
        
                A[i] = scanner.nextInt();
            }
            for (int i = 0; i < L2; i++) {
        
                B[i] = scanner.nextInt();
            }
            // 对A组和B组的CPU算力进行排序
            Arrays.sort(A);
            Arrays.sort(B);
    
            // 选择A组中的最小算力和B组中的最大算力进行交换
            int minA = A[0];
            int maxB = B[L2 - 1];
            System.out.println(minA + " " + maxB);
        }
    }

### 六、效果展示 ###

#### 1、输入 ####

2 2  
1 2  
2 3

#### 2、输出 ####

1 2

#### 3、说明 ####

![在这里插入图片描述][6514d6b2d2184c6fa2f9a38e6ec47f3a.png_pic_center]

?下一篇：[华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 C卷 200分）][OD_ - _ - _Java 2024 C_ 200]

?本文收录于，[华为OD机试（JAVA）真题（A卷+B卷+C卷）][OD_JAVA_A_B_C]

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

![在这里插入图片描述][8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]

[986dcebce006483fb6846cb29a3928a7.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/3add12ac84684a8ebf855949ba78dbc3.gif
[Link 1]: https://blog.csdn.net/guorui_java/article/details/132683473
[OD_JAVA_A_B_C]: https://blog.csdn.net/guorui_java/category_12293298.html
[6514d6b2d2184c6fa2f9a38e6ec47f3a.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/ef1fd04c8a8948e3a0c9a5a67c556a3f.png
[OD_ - _ - _Java 2024 C_ 200]: https://blog.csdn.net/guorui_java/article/details/132197477
[8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/3e657bb46ed64203b13ef16abc0e9a58.gif