Question

数列a有20个数,平均数85中位数80.数列b有30个数,平均数75中位数72,将两数列合并求这50个数的中位数?

Answer 1

两个等长升序数列求中位数算法：

#include "iostream.h"

#include "stdlib.h"

#include "string.h"x09

int MyMid(int A[],int B[],int n);

int main(){

x09int s1[] = {11,13,15,17,19};

x09int s2[] = {2,4,6,8,20};

x09int mid = MyMid(s1,s2,5);

x09cout