सी ++ में बिल्कुल k तत्वों को हटाने के बाद सरणी का अधिकतम संभव मध्य तत्व

इस ट्यूटोरियल में, हम एक प्रोग्राम के बारे में चर्चा करेंगे जो कि k एलिमेंट को हटाने के बाद ऐरे के अधिकतम संभव मध्य तत्व को खोजने के लिए है

इसके लिए हमें आकार N और एक पूर्णांक K की एक सरणी प्रदान की जाएगी। हमारा कार्य सरणी से K तत्वों को कम करना है ताकि परिणामी सरणी का मध्य तत्व अधिकतम हो।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
//calculating maximum value of middle element
int maximum_middle_value(int n, int k, int arr[]) {
   int ans = -1;
   int low = (n + 1 - k) / 2;
   int high = (n + 1 - k) / 2 + k;
   for (int i = low; i <= high; i++) {
      ans = max(ans, arr[i - 1]);
   }
   return ans;
}
int main() {
   int n = 5, k = 2;
   int arr[] = { 9, 5, 3, 7, 10 };
   cout << maximum_middle_value(n, k, arr) << endl;
   n = 9;
   k = 3;
   int arr1[] = { 2, 4, 3, 9, 5, 8, 7, 6, 10 };
   cout << maximum_middle_value(n, k, arr1) << endl;
   return 0;
}

आउटपुट

7
9