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;   
}