问题 A: 进阶实验 1-3.1:两个有序序列的中位数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:99 解决:229

题目描述

    已知有两个等长非降序序列S1,S2。先将S1,S2合并为S3,求S3的中位数。长度为N的非降序序列SN的中位数为第X个数,X=不超过(N+1)/2的最大整数。

输入

第一行,序列S,S的长度N
第二行,序列S的N个整数
第三行,序列S的N个整数

输出

输出两个序列合并后序列S的中位数

样例输入 复制

5
1 3 5 7 9
2 3 4 5 6

样例输出 复制

4

来源/分类