จำนวนคู่ที่มีผลรวมสูงสุดใน C++

ให้อาเรย์ หาจำนวนคู่ที่มีผลรวมสูงสุด

ตัวอย่าง:

Input: arr = [3, 6, 5, 2, 1, 2, 3, 4, 1, 5]
Output: 2

ผลรวมสูงสุดคือ 10 มี 2 คู่ คือ (5,5) และ (6,4)

อัลกอริทึม

กำหนดค่าเริ่มต้นอาเรย์
maxSum = INT_MIN
วนลูป 2 ชั้นหา maxSum ของทุกคู่
count = 0
วนลูป 2 ชั้นอีกครั้ง นับคู่ที่ผลรวมเท่ากับ maxSum
คืนค่า count

การเขียนโปรแกรม C++

#include <bits/stdc++.h> using namespace std; int getMaxSumPairsCount(int a[], int n) {    int maxSum = INT_MIN;    for (int i = 0; i < n; i++) {       for (int j = i + 1; j < n; j++) {          maxSum = max(maxSum, a[i] + a[j]);       }    }    int count = 0;    for (int i = 0; i < n; i++) {       for (int j = i + 1; j < n; j++) {          if (a[i] + a[j] == maxSum) count++;       }    }    return count; } int main() {    int arr[] = { 3, 4, 5, 2, 1, 2, 3, 4, 1, 5 };    int n = 10;    cout << getMaxSumPairsCount(arr, n) << endl;    return 0; }

จำนวนคู่ที่มีผลรวมสูงสุดใน C++

อัลกอริทึม

การเขียนโปรแกรม C++

ผลลัพธ์