i.中位数问题

问题描述

设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。

编程任务

利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。

数据输入

由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n< 200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。

结果输出

程序运行结束时，将计算出的中位数输出到文件output.txt中。

输入文件示例　　输出文件示例

input.txt　　output.txt

3

5 15 18

3 14 21　　14-That is a difficult problem which i used dynamic ways to solve it.