1. 首页
  2. 编程语言
  3. C++ 
  4. medi:X 和Y 的中位数问题

medi:X 和Y 的中位数问题

上传者: 2019-01-01 20:20:08上传 CPP文件 1.94KB 热度 40次
设X[0:n-1]和Y[0:n-1]为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n)时间的算法,找出X 和Y 的2n 个数的中位数。 ★数据输入 输入数据第1 行是每个数组中元素个数n;接下来的2 行中每行有n 个整数,分别为X和Y 中元素。 ★数据输出 将计算出的X 和Y 的中位数保留一位小数输出。
用户评论
码姐姐匿名网友 2019-01-01 20:20:10

很好的算法,有帮助

码姐姐匿名网友 2019-01-01 20:20:10

算法还不错~