用C++找出陣列中的第一個、第二個和第三個最小元素


假設我們有一個 n 元素陣列。我們需要找出陣列中的第一個、第二個和第三個最小元素。第一個最小值是陣列的最小值,第二個最小值比第一個最小值大,類似地,第三個最小值比第二個最小值大。

掃描每個元素,然後檢查元素,並關聯第一個、第二個和第三個最小元素條件的條件以解決這個問題。

示例

#include<iostream>
using namespace std;
int getThreeMins(int arr[], int n) {
   int first = INT_MAX, sec = INT_MAX, third = INT_MAX;
      for (int i = 0; i < n; i++) {
         if (arr[i] < first) {
            third = sec;
            sec = first;
            first = arr[i];
         } else if (arr[i] < sec) {
            third = sec;
            sec = arr[i];
         } else if (arr[i] < third)
            third = arr[i];
   }
   cout << "First min = " << first << endl;
   cout << "Second min = " << sec << endl;
   cout << "Third min = " << third << endl;
}
int main() {
   int array[] = {4, 9, 18, 32, 12};
   int n = sizeof(array) / sizeof(array[0]);
   getThreeMins(array, n);
}

輸出

First min = 4
Second min = 9
Third min = 12

更新日期:2019-12-18

195 次檢視

啟動你的 職業

完成課程獲得認證

開始
廣告
© . All rights reserved.