Maximum possible middle element of the array after deleting exactly k elements in C++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาองค์ประกอบกลางสูงสุดที่เป็นไปได้ของอาร์เรย์หลังจากลบ k องค์ประกอบพอดี

เราจะได้รับอาร์เรย์ขนาด N และจำนวนเต็ม K งานคือลบ K องค์ประกอบจากอาร์เรย์ ทำให้องค์ประกอบกลางของอาร์เรย์ที่ได้เป็นค่าสูงสุด

ตัวอย่างโค้ด

#include <bits/stdc++.h>
using namespace std;

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