C ++中具有最大和的对数

• Z时代
• 2024-01-10
• 分类：综合

在本教程中，我们将编写一个程序来查找具有最大和的对的计数。

让我们看看解决问题的步骤。

• 用两个循环遍历数组。

• 找出对的最大和。

• 现在，再次遍历数组并计算匹配对。

• 返回对数。

示例

让我们看看代码。

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

如果你运行上面的代码，那么你会得到下面的结果。

1

结论

如果您对本教程有任何疑问，请在评论部分提及。

以上是 C ++中具有最大和的对数 的全部内容， 来源链接： utcz.com/z/335543.html