C++でのK個の追加整数の後の中央値

この問題では、n個の整数の配列が与えられ、その配列にK個の要素を追加して、結果の配列の中央値を見つけます。条件を考えると、N+kは奇数です。

問題を理解するために例を見てみましょう

入力 −

array = {23, 65, 76, 67} ; k =1

出力 −

67

この問題を解決するために、指定された要素を昇順で並べ替えてから、配列の最後にk個の要素を追加します。つまり、k個大きい要素を取得します。

n+kが奇数であるという条件が与えられます。したがって、中央値は、式（n + k）/ 2を使用して計算できます。 。

例

中央値を見つけるためのプログラム

#include <bits/stdc++.h>
using namespace std;
int findMedianAfterK(int arr[], int n, int K) {
   sort(arr, arr + n);
   return arr[((n + K)/2)];
}
int main() {
   int array[] = {3,56, 8, 12, 67, 10 };
   int k = 3;
   int n = sizeof(array) / sizeof(array[0]);
   cout<<"The median after adding "<<k<<" elements is "<<findMedianAfterK(array, n, k);
   return 0;
}

出力

The median after adding 3 elements is 56