删除 C++ 中恰好 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
广告