C++ में a[i+1]> a[i] के साथ तत्वों को अधिकतम करना

समस्या कथन

एन पूर्णांकों की एक सरणी को देखते हुए, सरणी तत्वों को इस तरह पुनर्व्यवस्थित करें कि अगला सरणी तत्व पिछले तत्व से बड़ा हो arr[i+1]> arr[i]

उदाहरण

यदि इनपुट ऐरे {300, 400, 400, 300} है तो पुनर्व्यवस्थित ऐरे होगा -

{300, 400, 300, 400}। इस समाधान में हमें arr[i+1]> arr[i] शर्त के साथ 2 सूचकांक मिलते हैं। अतः उत्तर 2 है।

एल्गोरिदम

• यदि सभी तत्व अलग-अलग हैं, तो उत्तर केवल n-1 है जहां n सरणी में तत्वों की संख्या है
• यदि दोहराए जाने वाले तत्व हैं, तो उत्तर n – अधिकतम आवृत्ति
. है

उदाहरण

आइए अब एक उदाहरण देखें -

#include <bits/stdc++.h>
#define MAX 1000
using namespace std;
int getMaxIndices(int *arr, int n) {
   int count[MAX] = {0};
   for (int i = 0; i < n; ++i) {
      count[arr[i]]++;
   }
   int maxFrequency = 0;
   for (int i = 0; i < n; ++i) {
      if (count[arr[i]] > maxFrequency) {
         maxFrequency = count[arr[i]];
      }
   }
   return n - maxFrequency;
}
int main() {
   int arr[] = {300, 400, 300, 400}; int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Answer = " << getMaxIndices(arr, n) << endl;
   return 0;
}

आउटपुट

Answer = 2