C++ 中，数组中最小的数与第二小的数的最大和

在本教程中，我们将讨论一个程序，用以查找数组中最小和第二小的数的最大和。

为此，我们将得到一个包含整数的数组。我们的任务是查找数组中所有可能的迭代中最小的数和第二小的数的最大和。

示例

 在线演示

#include <bits/stdc++.h>
using namespace std;
//returning maximum sum of smallest and
//second smallest elements
int pairWithMaxSum(int arr[], int N) {
   if (N < 2)
      return -1;
   int res = arr[0] + arr[1];
   for (int i=1; i<N-1; i++)
      res = max(res, arr[i] + arr[i+1]);
   return res;
}
int main() {
   int arr[] = {4, 3, 1, 5, 6};
   int N = sizeof(arr) / sizeof(int);
   cout << pairWithMaxSum(arr, N) << endl;
   return 0;
}

输出

11

Ayush Gupta

更新于： 2020-09-09

116 浏览量

开启你的 职业生涯

完成课程，获得认证

开始