C++ 中数组最小值与次小值的最大和

c++server side programmingprogramming

在本教程中,我们将讨论一个程序,用于求数组中最小值与次小值的最大和。

为此,我们将提供一个包含整数的数组。我们的任务是在数组的每次可能的迭代中,求出最小元素与次小元素的最大和。

示例

#include <bits/stdc++.h>
using namespace std;
//返回最小元素与
//次小元素的最大和
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

相关文章