C++で最大の合計を持つ2つの配列からペアの合計を検索します

この問題では、正と個別の2つの配列が与えられます。私たちのタスクは、最大の合計を持つ2つの配列からペアの合計を見つけることです 。

各配列から1つの要素を含む最大の合計を持つペアを見つけます。

問題を理解するために例を見てみましょう

Input : arr1[] = {3, 7, 5}, arr2[] = {8, 2, 4}
Output : 15

説明 −

Pairs is (7, 8) = 7 + 8 = 15

ソリューションアプローチ

この問題を解決する簡単な方法は、ループを使用することです。ネストされたループを使用して、すべてのペアの合計を見つけ、合計が最大のペアを返します。 効率的なアプローチ 問題を解決するには、各配列の最大要素を見つけます。そして、最大ペアの合計を見つけます。これは、ネストされたループの代わりに単純なループを使用します。

例

ソリューションの動作を説明するプログラム

#include <iostream>
using namespace std;
int findMaxPairSum(int arr1[], int n1, int arr2[], int n2) {
   int max1 = -1;
   int max2 = -1;
   for (int i = 0; i < n1; i++) {
      if (arr1[i] > max1)
         max1 = arr1[i];
   }
   for (int i = 0; i < n2; i++) {
      if (arr2[i] > max2)
         max2 = arr2[i];
   }
   return (max1 + max2);
}
int main() {
   int arr1[] = { 3, 7, 5 };
   int arr2[] = { 8, 2, 4 };
   int n1 = sizeof(arr1) / sizeof(arr1[0]);
   int n2 = sizeof(arr2) / sizeof(arr2[0]);
   cout<<"Sum of pair from two arrays with maximum sum is "<<findMaxPairSum(arr1, n1, arr2, n2);
   return 0;
}

出力

Sum of pair from two arrays with maximum sum is 15

もう1つのアプローチ 配列をソートしています。次に、両方の配列の最大値要素を見つけてから、最大ペアの合計を見つけます。

例

ソリューションの動作を説明するプログラム

#include <bits/stdc++.h>
using namespace std;
int findMaxPairSum(int arr1[], int n1, int arr2[], int n2) {
   sort(arr1, arr1 + n1);
   sort(arr2, arr2 + n2);
   return (arr1[n1 - 1] + arr2[n2 - 1]);
}
int main() {
   int arr1[] = { 3, 7, 5 };
   int arr2[] = { 8, 2, 4 };
   int n1 = sizeof(arr1) / sizeof(arr1[0]);
   int n2 = sizeof(arr2) / sizeof(arr2[0]);
   cout<<"Sum of pair from two arrays with maximum sum is "<<findMaxPairSum(arr1, n1, arr2, n2);
   return 0;
}

出力

Sum of pair from two arrays with maximum sum is 15