10609: 寻找两个正序数组的中位数
内存限制：128 MB
时间限制：1.000 S
提交：5
解决：1
评测方式：文本比较
命题人：
题目描述
给定N个整数的序列S,序列S的中位数就是中间位置的数。例如，序列S1={11,12,13,14}的中位数是12；序列S2={9,10,15,16,17)的中位数是15.
求两个递增序列合并成一个新的递增序列后的中位数。例如，S1和S2合并后的递增序列的中位数是13.
求两个递增序列合并成一个新的递增序列后的中位数。例如，S1和S2合并后的递增序列的中位数是13.
输入
输入为2行，每行输入一个序列，每个序列包括一个正整数N(≤1000000)代表序列的个数，接下来是N个整数，每两个整数之间用一个空格隔开。题目保证所有整数都在int的表示范围内。
输出
输出仅1行，为中位数。
样例输入 复制
4 11 12 13 14
5 9 10 15 16 17样例输出 复制
13提示
如果合并后的序列中元素个数为偶数，则中位数为中间2个数字的平均值向下取整：
例：{1,2,3,4} 的中位数为 ： (2+3) / 2 = 2.5, 向下取正为2.