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

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：99 解决：229

已知有两个等长非降序序列S₁，S₂。先将S₁，S₂合并为S₃，求S₃的中位数。长度为N的非降序序列S_N的中位数为第X个数，Ｘ＝不超过（N+１）／２的最大整数。

第一行，序列S_１，S_２的长度Ｎ
第二行，序列S_１的N个整数
第三行，序列S_２的N个整数

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

5
1 3 5 7 9
2 3 4 5 6

数据结构