找出陣列中至少有大兩個元素的元素(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

更新日期:2019 年 12 月 18 日

284 次檢視

開啟您的 事業

完成課程,獲得認證

開始
廣告