Tổng lớn nhất của nhỏ nhất và nhỏ nhất thứ hai trong một mảng trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm tổng lớn nhất của nhỏ nhất và nhỏ nhất thứ hai trong một mảng.

Đối với điều này, chúng tôi sẽ được cung cấp một mảng chứa các số nguyên. Nhiệm vụ của chúng ta là tìm tổng lớn nhất của các phần tử nhỏ nhất và nhỏ nhất thứ hai trong mọi lần lặp có thể có của mảng.

Ví dụ

#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;
}

Đầu ra

11