在C ++中查找数组中至少具有两个更大元素的所有元素

Z时代
2024-01-10
分类：综合

假设我们有一个n个数字的数组。我们必须找到数组中所有具有至少两个更大元素的元素。如果数组类似于A = [2，8，7，1，5]，则结果将为[2，1，5]

为了解决这个问题，我们将找到第二个max元素，然后打印所有小于或等于第二个max值的元素。

示例

#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);
}