C++中兩個陣列乘積的最大和

在本文中，我們將討論尋找兩個陣列乘積的最大和的程式。

為此，我們將會獲得兩個大小相同的陣列。我們的任務是透過將第一個陣列中的一個元素與第二個陣列中的一個元素進行相乘來找到最大和。

示例

 演示

#include<bits/stdc++.h>
using namespace std;
//calculating maximum sum by
//multiplying elements
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

更新於： 09-Sep-2020

174 次瀏覽

開啟你的職業生涯

完成課程並獲得認證

開始
廣告