题目描述 给定两个按非递减顺序排列的整数数组,求它们合并后的中位数。算法时间复杂度应为 $O(\log(m+n))$。 输入格式 第一行输入两个整数 $m,n$。第二行输入 $m$ 个整数,表示第一个数组;当 $m=0$ 时该行为空。第三行输入 $n$ 个整数,表示第二个数组;当 $n=0$ 时该行为空。 输出格式 输出中位数,保留五位小数。 数据范围 $0\le m,n\le1000$,$1\le m+n\le2000$,$-10^6\le a i,b i\le10^6$。两个数组均按非递减顺序排列。 输入样例 2 1 1 3 2 输出样例 2.00000