在C ++中查找数组中的最小和第二个最小元素

假设我们有一个n个元素的数组。我们必须找到数组中的第一,第二最小元素。第一个最小的是数组的最小值,第二个最小的是最小值,但大于第一个最小的数字。

扫描每个元素,然后检查该元素,并为第一和第二个最小元素条件关联条件以解决此问题。

示例

#include<iostream>

using namespace std;

int getTwoSmallest(int arr[], int n) {

   int first = INT_MAX, sec = INT_MAX;

   for (int i = 0; i < n; i++) {

      if (arr[i] < first) {

         sec = first;

         first = arr[i];

      }else if (arr[i] < sec) {

         sec = arr[i];

      }

   }

   cout << "First smallest = " << first << endl;

   cout << "Second smallest = " << sec << endl;

}

int main() {

   int array[] = {4, 9, 18, 32, 12};

   int n = sizeof(array) / sizeof(array[0]);

   getTwoSmallest(array, n);

}

输出结果

First smallest = 4

Second smallest = 9

以上是 在C ++中查找数组中的最小和第二个最小元素 的全部内容, 来源链接: utcz.com/z/338270.html

回到顶部