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

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

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

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

输入

1 6 7  2 3 4 5

输出

4

样例输入
样例输出
提示

通过率

统 计

 提交 2819
 正确 336
 格式错误 0
 答案错误 1631
 时间超限 7
 内存超限 1
 输出超限 59
 运行错误 473
 编译错误 312