兩個有序序列的中位數 （25 分）

已知有兩個等長的非降序序列s1, s2, 設計函式求s1與s2並集的中位數。有序序列a​0​​,a​1​​,⋯,a​n−1​​的中位數指a​(n−1)/2​​的值,即第⌊(n+1)/2⌋個數（a​0​​為第1個數）。

輸入格式:

輸入分三行。第一行給出序列的公共長度n（0在一行中輸出兩個輸入序列的並集序列的中位數。

51 3 5 7 9

2 3 4 5 6

4

6

-100 -10 1 1 1 1
-50 0 2 3 4 5

1

#include

using
namespace std;
int a[
200001];
intmain()
sort
(a,a+
2*n)
; cout<<
(a[n-1]
+a[n])/
2
}

#include

using
namespace std;
vector<
int>s;
intmain()
sort
(s.begin()
,s.end()
);cout<;return0;
}

7 1 兩個有序序列的中位數 25分

已知有兩個等長的非降序序列s1,s2,設計函式求s1與s2並集的中位數。有序序列a 0 a1 a n 1 的中位數指a n 1 2 的值,即第 n 1 2 個數 a 0為第1個數 輸入格式 輸入分三行。第一行給出序列的公共長度n 0輸出格式 在一行中輸出兩個輸入序列的並集序列的中位數。輸入樣例1 5...

7 53 兩個有序序列的中位數 25分

已知有兩個等長的非降序序列s1,s2,設計函式求s1與s2並集的中位數。有序序列a0,a1,a n 1的中位數指a n 1 2的值,即第 n 1 2 個數 a0為第1個數 輸入分三行。第一行給出序列的公共長度n 0在一行中輸出兩個輸入序列的並集序列的中位數。5 1 3 5 7 9 2 3 4 5 6...

PTA 兩個有序序列的中位數 25分

兩個有序序列的中位數 已知有兩個等長的非降序序列s1,s2,設計函式求s1與s2並集的中位數。有序序列,的中位數指a n 1 2的值,即第 n 1 2個數 a0為第1個數 輸入分三行。第一行給出序列的公共長度n 0 100000 隨後每行輸入乙個序列的資訊，即n個非降序排列的整數。數字用空格間隔。在...