Program to find all elements in array of integers which have at-least two greater elements in C++

bookmark

#include<bits/stdc++.h>
using namespace std;

// finds elements having at least two greater elements
void greater_elements(int arr[], int n) {
  cout << "\nElements which have at least two greater elements are: ";
  for (int i = 0; i < n; i++) {
    int var = 0;
    for (int j = 0; j < n; j++) {
      if (arr[j] > arr[i]) {
        var++;
      }
    }
    if (var >= 2) {
      cout << arr[i] << " ";
    }
  }
}

int main() {
  int arr[100], n, i;
  cout << "Enter number of elements: ";
  cin >> n;
  cout << "\nEnter elements: ";
  for (i = 0; i < n; i++) {
    cin >> arr[i];
  }
  cout << "Elements are: ";
  for (i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  greater_elements(arr, n);
  return 0;
}

 

Output

Enter number of elements: 5

Enter elements: 1 4 3 2 5
Elements are: 1 4 3 2 5

Elements which have at least two greater elements are: 1 3 2