C++で配列内の最大の3つの要素を検索します

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

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

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

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

基本的に、配列の最大の3つの要素を見つけて、それらを出力する必要があります。これは複数の方法で実行できます

方法1

最大の3つの要素について、それらの値を保持する3つの要素、 max、max2、およびmax3 を作成します。 これらの値をarr[0]に設定します。

次に、フォームi-> 1からn-1に、要素ごとにループします

if（arr [i]> max）-> max3 =max2、max2 =max、max =arr[i]。

else if（arr [i]> max2）-> max3 =max2、max2 =arr[i]。

else if（arr [i]> max3）-> max3 =arr[i]。

ループの最後に、3つの値すべてを出力します。

例

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

#include <iostream>
using namespace std;
void findThreeLargestElements(int arr[], int arr_size){
   int max, max2, max3;
   max3 = max = max2 = arr[0];
   for(int i = 0; i < arr_size; i++){
      if (arr[i] > max){
         max3 = max2;
         max2 = max;
         max = arr[i];
      }
      else if (arr[i] > max2){
         max3 = max2;
         max2 = arr[i];
      }
      else if (arr[i] > max3)
         max3 = arr[i];
   }
   cout<<endl<<"Three largest elements of the array are "<<max<<", "<<max2<<", "<<max3;
}
int main(){
   int arr[] = {15, 2, 7, 86, 0, 21, 50};
   int n = sizeof(arr) / sizeof(arr[0]); 
   cout<<"The array is : ";
   for(int i = 0; i < n; i++) 
      cout<<arr[i]<<"\t"; 
   findThreeLargestElements(arr, n);
   return 0;
}

出力

The array is : 15 2 7 86 0 21 50 Three largest elements of the array are 86, 50, 21

方法2

この問題を解決するもう1つの方法は、配列を並べ替えてから、配列の最初の3つの要素（最大の3つの要素）を出力することです。

アルゴリズム

ステップ1 −並べ替え手法を使用して配列を並べ替えます。

ステップ2 −最初の3つの要素を出力します：arr [0]、arr [1]、arr [2]

例

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

#include <bits/stdc++.h>
using namespace std;
void findThreeLargestElements(int arr[], int n){
   sort(arr, arr + n, std::greater<>());
   int j = 0;
   cout<<"\nThree largest elements are ";
   for(int i = 0; i < n; i++){ 
      if(arr[i] != arr[i+1]){ 
         cout<<arr[i]<<" "; 
         j++;
      }
      if(j == 3){
         break;
      }
   }
}
int main(){
   int arr[] = {15, 2, 7, 86, 0, 21, 50, 53, 50};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"The array is : ";
   for(int i = 0; i < n; i++)
      cout<<arr[i]<<"\t";
   findThreeLargestElements(arr, n);
   return 0;
}

出力

The array is : 15 2 7 86 0 21 50 53 50
Three largest elements are 86 53 50