C++에서 배열의 모든 요소를 ​​동일하게 만드는 데 필요한 작업 수를 찾습니다.

이 문제에서는 크기가 n인 배열 arr을 얻습니다. 우리의 임무는 모든 배열 요소를 동일하게 만드는 데 필요한 연산의 수를 찾는 것입니다

연산은 가장 큰 가중치를 갖는 요소부터 모든 요소의 동일한 가중치까지 배열의 요소를 배포

하는 것으로 정의됩니다.

배열 요소를 동일하게 만들 수 없으면 -1을 인쇄하세요.

이 문제를 이해하기 위해 예를 들어보겠습니다.

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

Explanation

할당된 배열은 {4, 4, 4, 4}

Solution

이 문제를 해결하는 간단한 방법은 다음을 찾는 것입니다. 배열의 최대값. 그런 다음 이 최대값을 사용하여 배열의 모든 요소가 동일한지, 값이 배열의 최대값에서 n(또는 그 배수)을 뺀 값과 같은지 확인합니다. yes이면 n이 반환되고, no이면 -1이 반환됩니다(불가능함을 나타냄).

Example

문제를 이해하기 위해 예를 들어보겠습니다

#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;
}

Output

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

🎜

위 내용은 C++에서 배열의 모든 요소를 ​​동일하게 만드는 데 필요한 작업 수를 찾습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!