C ++中具有最大和的对数
在本教程中,我们将编写一个程序来查找具有最大和的对的计数。
让我们看看解决问题的步骤。
用两个循环遍历数组。
找出对的最大和。
现在,再次遍历数组并计算匹配对。
返回对数。
示例
让我们看看代码。
#include输出结果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
结论
如果您对本教程有任何疑问,请在评论部分提及。