求中位数!面试题

 

 

1 两个数组x[]、y[]，长度为n，而且都经过排序从小到大排列，请编写C/C++程序求出两个数组合并后（仍然从小到大排列）的中位数，要求比较次数少于n。

#include "iostream.h"
#include "stdio.h"
#define num 4
int main()
{
    int a[num] = {4,7,9,12};
    int b[num] = {1,5,8,45};
    int c[num+1];
    int pos=0;
    int i=0,j=0,k=0;
    for(pos=0;pos<num+1 && i<num && j<num ;pos++)
    {
       if(a[i]<b[j]    )
       {
           c[pos] = a[i];
           ++i;
       }
       else{
            c[pos] = b[j];
            ++j;    
       }
    }
    if(i == num) c[num] = b[j]; //判断是由何种情况退出的
    if(j == num) c[num]=a[i];
    double zhongweihsu;
    zhongweihsu = (c[num-1] + c[num])/2.0;
    printf("%f \n",zhongweihsu);
    system("pause");
    return 0;   
}