找到一对元素交换，这使两个数组的总和在C ++中相同

Z时代
2024-01-10
分类：综合

考虑我们有两个具有不同元素数量的数组。我们必须找到一对元素(x,y)，其中x在第一个数组中存在，而y在第二个数组中存在。将选择该对，以便在这两个数组之间交换元素之后，这两个数组的总和将相同。

假设第一个数组A持有[4,1,2,2,1,1]，B持有[3,3,6,3]，现在A的总和为11，B的总和为15，我们将一对(1,3)，如果我们在这两个数组之间交换这些值，则总和为：[4，3，2，2，1，1，1] = 13，[1，3，6，3] = 13，它们是相同的。

为了解决这个问题，我们将遍历数组并检查所有值对，比较新的总和或寻找具有该差异的另一对。

示例

#include<iostream>
using namespace std;
int arraySum(int arr[], int n) {
   int sum = 0;
   for (int i = 0; i < n; i++)
   sum += arr[i];
   return sum;
}
void getPair(int A[], int n, int B[], int m) {
   int sum_first = arraySum(A, n);
   int sum_second = arraySum(B, m);
   int newsum_first, newsum_second, first, second;
   for (int i = 0; i < n; i++) {
      for (int j = 0; j < m; j++) {
         newsum_first = sum_first - A[i] + B[j];
         newsum_second = sum_second - B[j] + A[i];
         if (newsum_first == newsum_second) {
            first = A[i];
            second = B[j];
         }
      }
   }
   cout << "(" << first << ", " << second << ")";
}
int main() {
   int A[] = { 4, 1, 2, 2, 1, 1 };
   int n = sizeof(A) / sizeof(A[0]);
   int B[] = { 3, 3, 6, 3 };
   int m = sizeof(B) / sizeof(B[0]);
   getPair(A, n, B, m);
}