在C++中，找到讓陣列所有元素相等所需的操作次數

在這個問題中，我們得到一個大小為 n 的陣列 arr。我們的任務是找到使所有數組元素相等所需的操作數

該操作定義為從權重最大的元素到所有元素的相等權重分佈數組的元素。

如果不可能使陣列元素相等，則列印 -1。

讓我們舉個例子來理解這個問題，

Input : arr[] = {7, 3, 3, 3}
Output : 3

說明

#分配後的陣列為{4, 4, 4 , 4}

解決方法

解決該問題的簡單方法是找到陣列的最大值。然後使用這個最大值檢查數組的所有元素是否相等，並且該值是否等於數組的最大值減去n（或其倍數）。如果是，則傳回n，如果否，則傳回-1（表示不可能）。

範例

我們舉例來理解問題

#include<bits/stdc++.h>
using namespace std;
int findOperationCount(int arr[],int n){
   int j = 0, operations = 0;
   int maxVal = arr[0];
   int minVal = arr[0];
   int maxValInd = 0;
   for (int i = 1; i < n; i++){
      if(arr[i] > maxVal){
         maxVal = arr[i];
         maxValInd = i;
      }
      if(arr[i] < minVal){
         minVal = arr[i];
      }
   }
   for (int i =0;i<n;i++){
      if (arr[i] != maxVal && arr[i] <= minVal && arr[i] != 0){
         arr[j] += 1;
         arr[maxValInd] -= 1;
         maxVal -= 1;
         operations += 1;
         j += 1;
      }
      else if (arr[i] != 0){
         j += 1;
      }
   }
   for (int i = 0; i < n; i++){
      if (arr[i] != maxVal){
         operations = -1;
         break;
      }
   }
   return operations;
}
int main(){
   int arr[] = {4, 4, 8, 4};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout<<"The number of operations required to make all array  elements Equal is "<<findOperationCount(arr, n);
   return 0;
}

輸出

The number of operations required to make all array elements Equal is 3

以上是在C++中，找到讓陣列所有元素相等所需的操作次數的詳細內容。更多資訊請關注PHP中文網其他相關文章！