C++에서 적어도 두 개의 더 큰 요소가 있는 배열의 모든 요소 찾기

n개의 숫자로 구성된 배열이 있다고 가정합니다. 배열에서 적어도 두 개의 더 큰 요소가 있는 모든 요소를 ​​찾아야 합니다. 배열이 A =[2, 8, 7, 1, 5]와 같으면 결과는 [2, 1, 5]

이를 해결하기 위해 두 번째 최대 요소를 찾은 다음 두 번째 최대 값보다 작거나 같은 모든 요소를 ​​인쇄합니다.

예시

#include<iostream>
using namespace std;
void searchElements(int arr[], int n) {
   int first_max = INT_MIN, second_max = INT_MIN;
   for (int i = 0; i < n; i++) {
      if (arr[i] > first_max) {
         second_max = first_max;
         first_max = arr[i];
      } else if (arr[i] > second_max)
         second_max = arr[i];
   }
   for (int i = 0; i < n; i++)
   if (arr[i] < second_max)
   cout << arr[i] << " ";
}
int main() {
   int arr[] = { 2, 9, 1, 7, 5, 3, 17};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Elements are: ";
   searchElements(arr, n);
}

출력

Elements are: 2 1 7 5 3