合并后的中位数
题目描述
给定一个由N个整数递增的序列S，中位数为中间位置的数字。例如，S1={11， 12， 13， 14}的中位数为12，S2={9， 10， 15， 16， 17}的中位数为15。两个序列的中位数定义为包含这两个序列所有元素的非递减序列的中位数。例如，S1和S2的中位数是13。
给定两个递增的整数序列，你被要求找到它们的中位数。
输入格式
两个长度不超过N<=1000000的升序序列。
保证所有整数取值在长整型（long int）范围内。
输出格式
输出两条给定序列的中位数。
4
11 12 13 14
5
9 10 15 16 17
13
提示
本题共 10 个测试点。