Problem1570--查找中位数

1570: 查找中位数

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 11Submit: 25Statistics

Description

一个长度为L的升序序列S，处在第[L/2]处的数称为S的中位数，例如序列S1={11,13,15,17,19}则S1的中位数为15，两个序列的中位数是含它们所有元素的升序序列的中位数，例如S2={2,4,6,8,20},则S1和S2的中位数为11现给两个升序序列求他们的中位数    

Input

一个数n表示两个等长度的升序序列的长度

两个升序序列

Output

他们的中位数

Sample Input Copy 

5
11 13 15 17 19
2 4 6 8 20

Sample Output Copy 

11

HINT

“[]”为数学上的取整符号

Source/Category

 
Submit