C++のソートされていない配列で最大のペアの合計を見つけます

この問題では、N個のソートされていない要素で構成されるarr[]が与えられます。私たちのタスクは、並べ替えられていない配列で最大のペアの合計を見つけることです。 。

合計が最大のペアを見つけます。

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

Input : arr[] = {7, 3, 9, 12, 1}
Output : 21

説明 −

Pair with largest sum, (9, 12). Sum = 21

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

この問題の簡単な解決策は、配列の最大要素と2番目の最大要素のペアを作成することです。

このために、配列のmax要素とsecondMax要素を、配列の1番目と2番目の要素で初期化します。大きい方がmaxで、もう1つがsecondMaxです。

ここで、配列をインデックス2から（n-1）までループします。そして、それらをmaxおよびsecondMax値と比較します。

arr [i]がmaxより大きい場合、secondMax=maxおよびmax=arr[i]。

arr [i]がsecondMaxより大きい場合、secondMax =arr[i]。

そして、ループの終わりに、（max + secondMax）を返します。

例

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

#include<iostream>
using namespace std;
int findPairLargestSum(int arr[], int n){
   int max, secondMax;
   if (arr[0] > arr[1]){
      max = arr[0];
      secondMax = arr[1];
   }
   else{
      max = arr[1];
      secondMax = arr[0];
   }
   for (int i = 2; i<n; i ++){
      if (arr[i] > max){
         secondMax = max;
         max = arr[i];
      }
      else if (arr[i] > secondMax && arr[i] != max) 
         secondMax = arr[i];
   }
   return (max + secondMax);
}
int main(){
   int arr[] = {12, 34, 10, 6, 40};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout<<"The sum of elements of pair with max sum is "<<findPairLargestSum(arr, n);
   return 0;
}

出力

The sum of elements of pair with max sum is 74