7-3 兩個有序序列的中位數 （25 分）已知有兩個等長的非降序序列S1, S2, 設計函式求S1與S2並集的中位數。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位數指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋個數（A​0​​為第1個數）。 輸入格式: 輸入分三行。第一行給出序列的公共長度N（0<N≤100000），隨後每行輸入一個序列的資訊，即N個非降序排列的整數。數字用空格間隔。 輸出格式: 在一行中輸出兩個輸入序列的並集序列的中位數。 輸入樣例1: 5 1 3 5 7 9 2 3 4 5 6

輸出樣例1: 4

輸入樣例2: 6 -100 -10 1 1 1 1 -50 0 2 3 4 5 輸出樣例2: 1 解題思路： （1）將兩個序列合併成一個序列，然後進行排序，排序之後取出新序列的中位數。 （2）中位數演算法：首先將兩個序列分別排序變成兩個升序序列，分別求兩個升序序列A、B的中位數，設為a和b。 若a=b，則a或b即為所求的中位數； 否則，捨棄a、b中較小者所在序列之較小一半，同時捨棄較大者所在序列之較大一半，要求兩次捨棄的元素個數相同。 在保留的兩個升序序列中，重複上述過程，直到兩個序列中均只含一個元素時為止，則較小者即為所求的中位數。