องค์ประกอบกลางที่เป็นไปได้สูงสุดของอาร์เรย์หลังจากลบองค์ประกอบ k ใน C++ . ทุกประการ

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาองค์ประกอบกลางที่เป็นไปได้สูงสุดของอาร์เรย์ หลังจากที่ลบองค์ประกอบ 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