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