C++ में किसी सरणी की माध्यिका को अधिकतम करें

समस्या कथन

N तत्वों की एक सरणी arr[] और एक पूर्णांक K जहां K

यदि इनपुट ऐरे {1, 3, 2, 5} और k =3 है तो-

• सॉर्ट किया गया ऐरे {1, 2, 3, 5} हो जाता है
• 5 से बड़े 3 तत्व डालें। इस ऑपरेशन के बाद सरणी {1, 2, 3, 5, 6, 6, 6} हो जाती है।
• नई सरणी का माध्यिका 5 है

एल्गोरिदम

1. In order to maximize the median of the resultant array, all the elements that need to be inserted must be greater than the maximum element from the array
2. Sort the array and the median of the array will be arr[size / 2] if the size is odd else (arr[(size / 2) – 1] + arr[size / 2]) / 2

उदाहरण

#include <bits/stdc++.h>
using namespace std;
double getMaxMedian(int *arr, int n, int k){
   int newSize = n + k;
   double median;
   sort(arr, arr + n);
   if (newSize % 2 == 0) {
      median = (arr[(newSize / 2) - 1] + arr[newSize / 2]) / 2;
      return median;
   }
   median = arr[newSize / 2];
   return median;
}
int main(){
   int arr[] = {1, 3, 2, 5};
   int n = sizeof(arr) / sizeof(arr[0]);
   int k = 3;
   cout << "Max median = " << getMaxMedian(arr, n, k) << endl;
   return 0;
}

आउटपुट

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

Max median = 5