medi：X 和Y 的中位数问题

【文件属性】：

文件名称：medi：X 和Y 的中位数问题

文件大小：2KB

文件格式：CPP

更新时间：2016-09-26 02:14:24

中位数

设X[0:n-1]和Y[0:n-1]为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n)时间的算法,找出X 和Y 的2n 个数的中位数。 ★数据输入 输入数据第1 行是每个数组中元素个数n；接下来的2 行中每行有n 个整数，分别为X和Y 中元素。 ★数据输出 将计算出的X 和Y 的中位数保留一位小数输出。