华为od-C卷100分题目8 - CPU算力分配

华为od-C卷100分题目8 - CPU算力分配

题目描述
现有两组服务器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<=100001<=L2<=100001 <=A[i]<=1000001 <=B[i]<=100000

输出描述:

对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力、B组选出的CPU算力。要求从A组选出的CPU的算力尽可能小。

备注: 保证两组服务器的初始总算力不同。答案肯定存在。

public class Main {
    public static void main(String[] args) {
        int l1, l2;
        Scanner sc = new Scanner(System.in);
        l1 = sc.nextInt();
        l2 = sc.nextInt();

        int[] nums1 = new int[l1];
        int sum1 = 0;
        for (int i = 0; i < l1; i++) {
            nums1[i] = sc.nextInt();
            sum1 += nums1[i];
        }

        int[] nums2 = new int[l2];
        int sum2 = 0;
        for (int i = 0; i < l2; i++) {
            nums2[i] = sc.nextInt();
            sum2 += nums2[i];
        }

        int avg = (sum1 + sum2) / 2;
        int diff = sum1 - avg;
        for (int j : nums1) {
            for (int k : nums2) {
                if (j - k == diff) {
                    System.out.println(j + " " + k);
                    return;
                }
            }
        }
    }
}

思路：因为题中说了一定存在答案，那么就可以直接求平均值，再根据差值进行查找。还可以通过和的大小判断排序顺序再进行匹配，在大数据量下可能会有性能提升。

有人举报抄袭，题目是你出的？自己写的代码也举报抄袭，断了别人财路，别人60块的专栏，赚了10多w了