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

时间限制: 2s 内存限制: 192MB 提交: 0 解决: 4
题目描述

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

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

输入

1 2 3  4 5 6 7

输出

4

样例输入
样例输出
提示

通过率

统 计

 提交 0
 正确 4
 格式错误 0
 答案错误 108
 时间超限 0
 输出超限 2
 运行错误 25
 编译错误 8