Pro.ID1567 Title中位数 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1567 AC50 Submit209 Ratio23.92% 时间&空间限制描述一个长度为L (L ≥ 1)的升序序列S,处在第[L/2]个位置的数称为S的中位数。例如,若序列S1=(11, 13, 15, 17, 19),则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若S2= (2, 4, 6, 8, 20),则S1和S2的中位数是11。 给出两个有序序列A和B,它们的长度相等。设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数。 输入单测试用例。 第一行是L,表示两个有序序列A和B的长度。1 < L ≤ 1000000 第二行是序列A,空格分隔的L个整数。 第三行是序列B,空格分隔的L个整数。 输出Description 一个长度为L (L ≥ 1)的升序序列S,处在第[L/2]个位置的数称为S的中位数。例如,若序列S1=(11, 13, 15, 17, 19),则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若S2= (2, 4, 6, 8, 20),则S1和S2的中位数是11。 给出两个有序序列A和B,它们的长度相等。设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数。 Input 单测试用例。 第一行是L,表示两个有序序列A和B的长度。1 < L ≤ 1000000 第二行是序列A,空格分隔的L个整数。 第三行是序列B,空格分隔的L个整数。 Output 输出一个整数,A和B的中位数。无需换行。 Sample Input 5 Sample Output 11 Author 样例输入5 样例输出11 提示作者 |