資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚學
法律學刪除 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
更新於: 09-Sep-2020
178 次瀏覽
廣告