在C ++中生成相同总和的对的最大数量

给我们一个整数数组。目的是在数组中找到最大对数,相加后将产生相同的总和。我们必须找到此类对的最大数量。

输入值

Arr[]= { 1,2,3,4,2 }

输出结果

Maximum count of pairs with same sum : 3

说明-数字对的总和-

{1,2}, {1,2} Sum:3
{1,3},{2,2} Sum:4
{1,4},{2,3},{3,2} Sum:5
{2,4} Sum:6
{3,4} Sum:7
Maximum count of pairs with same sum is 3 ( for sum = 5 )

输入值

Arr[]= { 5,3,6,1 }

输出结果

Maximum count of pairs with same sum : 1

说明-数字对的总和-

{5,3} Sum:8
{5,6} Sum:11
{5,1} Sum:6
{3,6} Sum:9
{3,1} Sum:4
{6,1} Sum:7
Maximum count of pairs with the same sum is 1.

以下程序中使用的方法如下

  • 整数数组Arr []用于存储整数。

  • 整数“大小”存储数组的长度。

  • 函数countEqualSum(int arr [],int n)接受一个数组,其大小作为输入,并返回生成相同总和的对的最大数量。

  • 首先,我们将使用“求和”数组来存储唯一和的频率。

  • 在总和的每个索引处,该元素的增量计数。

  • 数组总和的每个索引是一对元素的总和。

  • 通过搜索数组和内的max元素并存储在maxC中,找到最大的此类计数。

  • 返回maxC作为结果

示例

#include <bits/stdc++.h>
using namespace std;
// Function to return the maximum
// count of pairs with equal sum
int countEqualSum(int arr[], int n){
   int sum[20]={0};
   int maxC = 0;
   // Store counts of sum of all pairs
   for (int i = 0; i < n - 1; i++)
      for (int j = i + 1; j < n; j++){
         sum[ arr[i]+arr[j] ]++;
      }
      for(int i=0;i<20;i++)
         if(sum[i]>maxC)
            maxC=sum[i];
   return maxC;
}
int main(){
   int Arr[] = { 1,2,3,4,2 };
   int size = 5;
   cout <<”Maximum count of pairs which generate the same sum”
   << countEqualSum(Arr, size);
   return 0;
}

输出结果

Maximum count of pairs which generate the same sum : 3