1416.取中值

通过数:133提交数:320学校:上海交通大学考研机试真题 题目列表 标签
题目描述 存在两组数组,和 $4$ 个数字 $a$,$b$,$c$,$d$,要求做如下操作,将第一个数组第 $a$ 个数到第 $b$ 个数,第二个数组的第 $c$ 个数到第 $d$ 个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。 输入格式 第一行包含两个整数 $n$,$m$,分别表示第一个数组和第二个数组的长度。 第二行包含 $n$ 个整数,表示第一个数组。 第三行包含 $m$ 个整数,表示第二个数组。 第四行包含四个整数 $a$,$b$,$c$,$d$。 输出格式 每行一个整数,对应合并数组的下标在中间的那个值。 注意, 不需要 排序,不是输出中位数。 数据范围 $1 \leq n,m \leq 10^6$, $1 \leq a \leq b \leq n$, $1 \leq c \leq d \leq m$, 数组中元素的取值范围 $[1,10^9]$。 输入样例 5 4 1 2 3 4 5 6 7 8 9 1 2 1 3 输出样例 6
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。