1029 Median （25 point(s)）

版权声明：听说这里让写版权声明～～～ https://blog.csdn.net/m0_37691414/article/details/86666127

 题解

题意不难，难点在于内存控制，可以在读取第二行数据时，边读取边运算。

#include<cstdio>
using namespace std;
const int MAXN = 2e5 + 10;
int n, m, t;
int v[MAXN];
int main() {
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i) scanf("%d", &v[i]);
	scanf("%d", &m);
	int cnt = (m + n + 1) / 2, index = 1;
	for(int i = 0; i < m; ++i) {
		scanf("%d", &t);
		while(v[index] < t && index <= n) {
			--cnt;
			if(!cnt) printf("%d", v[index]);
			index++;
		}
		--cnt;
		if(!cnt) printf("%ld", t);
	}
	while(index <= n) {
		--cnt;
		if(!cnt) printf("%d", v[index]);
		++index;
	}
	return 0;
}