C++で指定された数の配列要素の平均の発生をカウントします

整数要素と整数numを含む配列arr[]が与えられます。目標は、各要素arr [i]とnumの平均を求め、その平均が元の配列に出現した回数のカウントを出力することです。

配列arr[]が[5、2、3]で、numが2の場合、平均は[3、2、2]になります。arr[]のオカレンスは[1,1,1]

例

入力

arr[] = { 1, 6, 4, 3, 6, 4 } num=2

出力

1 2 1 0 2 1

指定された数の配列要素の平均の発生数は-5です

説明

The num is 4 and averages with all other numbers in arr[] is :
[ 1, 4, 3, 2, 4, 3 ] occurrences of these in arr[]= [ 1, 2, 1, 0, 2, 1 ]

入力

arr[] = { 4, 8, 24, 16, 20, 40 } num=4

出力

1 0 0 0 0 0

指定された数の配列要素の平均の発生数は-1です

説明

The num is 4 and averages with all other numbers in arr[] is :
[ 4, 6, 14, 10, 12, 22 ] occurrences of these in arr[]= [ 1, 0, 0, 0, 0, 0 ]

以下のプログラムで使用されるアプローチは次のとおりです −

このアプローチでは、平均とその数を元の配列に格納するためのマップを作成します。これらのカウントを別の配列に追加して、発生数を出力します。

• 整数型のarr[]を取ります。

• 入力数値を整数とします。

• 関数occurrence_average（int arr []、int size、int num）は、入力配列とnumを受け取り、平均の出現配列をarr[]に出力します。ゼロ以外の発生回数を返します。

• 初期カウント=0を取ります。

• map map_pairを取得して、一意の数の数をarr[]に格納します。

• 各平均のカウントを格納するために配列total[]を取ります。

• forループfromindexi=0からi

• ループの最後に、キーとして一意の数値があり、値としてarr[]のカウントがあります。

• forループを使用して配列を再度トラバースし、個々の要素ごとにnumの平均を計算し、tempに格納します。

• そのtempがmap_pair.find（temp）！=map_pair.end（）を使用してmap_pairで見つかった場合は、それを配列の合計に追加します。

• arr[]で発生する平均のカウントの配列合計を出力します。ゼロ以外の要素ごとに、カウントをインクリメントします。

• 結果としてカウントを返します。

例

#include<bits/stdc++.h>
using namespace std;
int occurrence_average(int arr[], int size, int num){
   int count = 0;
   map<int,int> map_pair;
   int total[size] = {0};
   int val, av;
   for (int i = 0; i < size; i++){
      if (map_pair[arr[i]] == 0){
         map_pair[arr[i]] = 1;
      } else {
         map_pair[arr[i]]++;
      }
   }
   for (int i = 0; i < size; i++){
      int temp = int((arr[i] + num) / 2);
      if(map_pair.find(temp) != map_pair.end()){
         int set = map_pair[temp];
         total[i] = set;
      }
   }
   cout<<endl;
   for(int i=0;i<size;i++){
      cout<<total[i]<<" ";
      if(total[i]>0){
         count++;
      }
   }
   return count;
}
int main(){
   int arr[] = { 4, 8, 24, 16, 20, 40 };
   int size = sizeof(arr)/sizeof(arr[0]);
   int num = 4;
   cout<<endl<<"Count of occurrences of the average of array elements with a given
      number are: "<<occurrence_average(arr, size, num);
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count of occurrences of the average of array elements with a given number are:
1 0 0 0 0 0 1