已知有两个等长的非降序序列 S1,S2,设计函数求 S1 与 S2 并集的中位数。有序序列 A0,A1,⋯,AN−1 的中位数指 A(N−1)/2 的值,即第【(N+1)/2】个数(A0 为第 1 个数)。 输入格式: 输入分三行。第一行给出序列的公共长度 N(0<N≤100000),随后每行输入一个序列的信息,即 N 个非降序排列的整数。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的并集序列的中位数。 输入样例1: 5 1 3 5 7 9 2 3 4 5 6