AKOJ正在加载中...

5637: 寻找两个正序数组的中位数

金币值:2 定数:1 时间限制:2.000 s 内存限制:512 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: www.akoj.top原创

题目描述

给定两个大小分别为m和n的正序数组,找出并返回中位数,要求时间复杂度O(log(m+n))

输入格式

第一行m和n,第二行m个有序整数,第三行n个有序整数

输出格式

中位数(保留1位小数)

输入样例    复制

 2 1
1 3
2 

输出样例    复制

 2.0