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

兩個有序序列的中位數 

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

輸入分三行。第一行給出序列的公共長度n（0≤100000），隨後每行輸入乙個序列的資訊，即n個非降序排列的整數。數字用空格間隔。

在一行中輸出兩個輸入序列的並集序列的中位數。

5

1 3 5 7 9
2 3 4 5 6

4

6

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

1

思路：建立乙個陣列，長度為兩個序列的總和，將序列中所有數字排序並且存入陣列中，然後進行判斷。

1 #include2

intmain()311
for(i=0;i)
14     i=0;15
while(kn)else21}
22while(k25while(l28     mid=c[(i-1)/2
];29     printf("%d"
,mid);
30return0;
31 }

PTA 兩個有序序列的中位數

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

兩個有序序列的中位數 （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...

兩個有序序列的中位數

5 7 兩個有序序列的中位數 25分 已知有兩個等長的非降序序列s1,s2,設計函式求s1與s2並集的中位數。有序序列a0,a1,an 1a 0,a 1,cdots,a a 0 a 1 a n 1 的中位數指a n 1 2a a n 1 2 的值,即第 n 1 2 lfloor n 1 2 rflo...