이 문제에서는 크기가 n인 배열 arr을 얻습니다. 우리의 임무는 모든 배열 요소를 동일하게 만드는 데 필요한 연산의 수를 찾는 것입니다
연산은 가장 큰 가중치를 갖는 요소부터 모든 요소의 동일한 가중치까지 배열의 요소를 배포
하는 것으로 정의됩니다.배열 요소를 동일하게 만들 수 없으면 -1을 인쇄하세요.
이 문제를 이해하기 위해 예를 들어보겠습니다.
Input : arr[] = {7, 3, 3, 3} Output : 3
#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 중국어 웹사이트의 기타 관련 기사를 참조하세요!