Problem1560--寻找两个升序数组的中位数

1560: 寻找两个升序数组的中位数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 83  Solved: 44
[Submit] [Status] [Web Board] [Creator:]

Description

给定两个长度分别为m和n的升序数组，请你找出这两个升序数组合并后的中位数。
中位数是指长度为N的数组排序后下标为(N-1)/2的数。

Input

多组输入。
第一行输入两个数组的长度m和n(1<=m,n<=10000)。
第二行输入m个整数代表第一个升序数组的元素。
第三行输入n个整数代表第二个升序数组的元素。

Output

对于每组输入，输出两个升序数组合并后的中位数。

Sample Input 

2 2
1 2
3 4
1 2
1
2 3

Sample Output 

2
2

HINT

尝试使用log(m+n)的复杂度来解决它吧！

Source/Category

困难 数据结构 
[Submit] [Status]