在C ++中精确删除k个元素后，数组的最大可能中间元素
在本教程中，我们将讨论一个程序，该程序将删除确切的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
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话