问题 A: 联合中位数问题

问题 A: 联合中位数问题

时间限制: 1 Sec  内存限制: 12 MB
提交: 929  解决: 188
提交 状态 算法问答 

题目描述

给出两个长度为n的数组A1,A2,...An, B1,B2,...Bn,所有2n个数互不相同,并且数组A和数组B按照升序排列。要求找出这2n个数的中位数。

中位数的定义和之前相同。

输入

输入分3行:第1行是n的值,第2行是以空格分隔的数组A的元素,第3行是以空格分隔的数组B的元素。2、3行最后有空格。

输出

输出所求中位数,末尾没有空格。

样例输入

4
1 2 3 4 
5 6 7 8 

样例输出

4

提示


使用时间复杂度为O(logn)的方法。
由于输入输出的量会比较大,因此推荐使用c语言中的scanf和printf函数来进行输入输出,能比c++中cin和cout节省许多时间。

提交 状态