सी ++ में सभी तत्वों को समान बनाने के लिए न्यूनतम ऑपरेशन

समस्या कथन

n धनात्मक पूर्णांकों वाली एक सरणी को देखते हुए। हमें सभी तत्वों को समान बनाने के लिए न्यूनतम संख्या में ऑपरेशन खोजने की आवश्यकता है। हम सरणी तत्व पर किसी भी तत्व के साथ जोड़, गुणा, घटाव या भाग कर सकते हैं।

उदाहरण

यदि इनपुट ऐरे ={1, 2, 3, 4} है तो हमें सभी तत्वों को समान बनाने के लिए न्यूनतम 3 संचालन की आवश्यकता होती है। उदाहरण के लिए, हम 3 जोड़ कर तत्व 4 बना सकते हैं।

एल्गोरिदम

1. Select element with maximum frequency. Let us call it ‘x’
2. Now we have to perform n-x operations as there are x element with same value

उदाहरण

#include
using namespace std;
int getMinOperations(int *arr, int n) {
   unordered_map hash;
   for (int i = 0;i < n; ++i) {
      hash[arr[i]]++;
   }
   int maxFrequency = 0;
   for (auto elem : hash) {
      if (elem.second > maxFrequency) {
         maxFrequency = elem.second;
      }
   }
   return (n - maxFrequency);
}
int main() {
   int arr[] = {1, 2, 3, 4};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Minimum required operations = " <<
   getMinOperations(arr, n) << endl;
   return 0;
}

जब आप उपरोक्त प्रोग्राम को संकलित और निष्पादित करते हैं। यह निम्न आउटपुट उत्पन्न करता है

आउटपुट

Minimum required operations = 3