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 瀏覽量

開啟你的 職業生涯

完成課程，獲得認證

開始