计算满足C ++中给定条件的索引对

我们给了前N个自然数的排列数组。这里的目标是找到满足以下条件的元素的索引对-

如果数组是Arr []，则i，j是索引，对元素对进行计数，使Arr [i] + Arr [j] = max（Arr [x]）使得i <= x <= j。

即，Arr [i]和A [j]之和等于在这两个段之间出现的最大元素。

输入值

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

输出结果

满足给定条件的索引对的数量：1

说明-对的总和给出-

2 + 4 = 6，最大为6，但不在2到4之间。

2 + 1 = 3，3不在2和1之间，并且它们之间的最大值为4。

2 + 3 = 5，5不在2到3之间，它们之间的最大值是4。

2 + 6 = 8，8不在2到6之间，最大值在4之间。

相似地

1 + 5 = 6，6在1到5之间，最大值在6之间。

在所有满足条件的对中，只有1对存在。

输入值

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

输出结果

满足给定条件的索引对的数量：2

说明-对的总和给出-

1 + 5 = 6，最大为6，但不在1到5之间。

1 + 4 = 5，5在1到4之间，最大值在5之间。

2 + 3 = 5，5在2到3之间，并且它们之间的最大值为5。

1 + 3 = 4，4在1到3之间，但它们之间的最大值为5。

在所有满足条件的2对中。

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

• 整数数组Arr []存储数字并确定其长度。

• 函数countPairs（int A []，int n）将一个数组及其大小n作为输入，并返回满足上述条件的对数。

• 变量计数用于存储此类对的初始值0。

• 用第一个元素及其在maxindex中的索引初始化为max1，以存储到目前为止找到的最大值的值和索引。

• 开始使用for循环遍历数组。

• 如果给定A [j]> = max1，则在嵌套的for循环内，然后用j更新max1及其索引。

• 对于每对A [i]和A [j]，如果sum等于max1且索引maxindex在i和j之间，则满足条件时增加计数。

• 在结束之后，两个循环都返回存在于count中的结果。

示例

// CPP implementation of the approach
#include<bits/stdc++.h>
using namespace std;
//函数返回计数
//必需的索引对
int countPairs(int A[], int n){
   //要存储所需的计数
   int count = 0;
   int i,j,k;
   int max1=A[0];
   int maxindex=0;
   for ( i = 0; i<n-1; i++){
      for(j=i+1;j<n;j++){
         if(A[j]>=max1){
             max1=A[j];
            maxindex=j;
      }
      if(A[i]+A[j]==max1 && maxindex>=i && maxindex<=j)
         count++;
      }
   }
   //返回子段数
   return count;
}
int main(){
   int Arr[] = {3, 4, 6, 1, 5, 2};
   int size =6;
   cout <<endl<<"满足给定条件的索引对的数量："
   <<countPairs(Arr,size);
   return 0;
}

输出结果

满足给定条件的索引对的数量： 1