中位数
题目
AW中位数
Median (25 分)
给定一个 N 个整数构成的递增序列,中位数是中间位置的数字。
如果一共有奇数个数,则中位数是最中间的数;如果一共有偶数个数,则中位数是中间偏左的数。
例如 S1={11,12,13,14} 的中位数是 12,S2={9,10,15,16,17} 的中位数是 15。
两个序列的中位数定义为包含两个序列的所有元素的非递减序列的中位数。
例如,S1 和 S2 的中位数为 13。
给定两个递增序列,请你找出它们的中位数。
输入格式
共两行,每行包含一个递增序列。
每行首先包含一个整数 N,表示序列长度,接下来包含 N 个整数,表示完整序列。
输出格式
输出一个整数,表示两个序列的中位数。
数据范围
1≤N≤2×105,
序列中的整数都在 int 范围内。
输入样例:
4 11 12 13 14
5 9 10 15 16 17
输出样例:
13
分析
不能用普通方法做,每一行的N范围都是2e5,会超时
代码(归并排序思想)
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int a[200010],b[200010],c[400020];
int main(