C++에서 배열에서 가장 큰 세 요소 찾기

이 문제에서는 N개의 정렬되지 않은 요소로 구성된 arr[]이 제공됩니다. 우리의 임무는 배열에서 가장 큰 세 요소를 찾는 것입니다. .

문제를 이해하기 위해 예를 들어 보겠습니다.

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

솔루션 접근 방식

기본적으로 배열에서 가장 큰 세 가지 요소를 찾아 인쇄해야 합니다. 여러 가지 방법으로 수행할 수 있습니다.

방법 1

가장 큰 3개의 요소에 대해 max, max2 및 max3 값을 보유하는 3개의 요소를 생성합니다. 이 값을 arr[0]로 설정합니다.

그런 다음 각 요소에 대해 i -> 1에서 n-1까지 반복합니다.

if (arr[i]> 최대) -> 최대3 =최대2, 최대2 =최대, 최대 =arr[i].

else if (arr[i]> max2) -> max3 =max2, max2 =arr[i].

else if (arr[i]> max3) -> max3 =arr[i].

루프가 끝나면 세 값을 모두 인쇄합니다.

예시

솔루션 작동을 설명하는 프로그램

#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

문제를 해결하는 또 다른 방법은 배열을 정렬한 다음 배열의 가장 큰 3개 요소인 처음 3개 요소를 인쇄하는 것입니다.

알고리즘

1단계 - 정렬 기술을 사용하여 배열을 정렬합니다.

2단계 - 처음 세 요소 인쇄: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