C ++中两个数组的最大乘积和

在本教程中,我们将讨论一个程序来查找两个数组的乘积的最大和。

为此,我们将提供两个大小相同的数组。我们的任务是通过将第一个元素中的一个元素恰好与第二个数组中的一个元素相乘来找到最大和。

示例

#include<bits/stdc++.h>
using namespace std;
//计算最大和
//乘法元素
int maximumSOP(int *a, int *b) {
   int sop = 0;
   int n = sizeof(a)/sizeof(a[0]);
   sort(a,a+n+1);
   sort(b,b+n+1);
   for (int i = 0; i <=n; i++) {
      sop += a[i] * b[i];
   }
   return sop;
}
int main() {
   int A[] = { 1, 2, 3 };
   int B[] = { 4, 5, 1 };
   cout<<maximumSOP(A, B);
   return 0;
}

输出结果

24