题目 1414: A1.1中位数问题

 时间限制: 1s 内存限制: 128MB

题目描述

中位数问题：设X[m]和Y[n]为两个数组，分别含有m、n个已排好序的数。找出X和Y的m+n个数的中位数，利用分治策略试设计一个O (log(m+n))时间的算法求出这m+n个数的中位数。

输入的两个数组之间用双空格分割

输入格式

1 6 7  2 3 4 5

输出格式

4

样例输入

无

样例输出

无

提示

无