A1029 Median （25 分）

最新推荐文章于 2020-02-12 11:16:50 发布

Asterisk-.-

最新推荐文章于 2020-02-12 11:16:50 发布

阅读量213

点赞数 1

本文链接：https://blog.csdn.net/A_Aria/article/details/86485638

版权

这个题目还是蛮坑的，应该是第一次遇到内存超限的情况，晴神书上的解法有问题（不知道是不是这个题目改过了）。第二个数列需要边输入边判断。

#include<cstdio>
const int INF = 0x7fffffff;//最大的int值
const int maxn = 200005;
int a[maxn];
int b;//边输入边处理b
int main()
{
	int m, n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	a[n] = INF;
	scanf("%d", &m);
	int mid = (m + n-1) / 2;
	scanf("%d", &b);
	int count = 0, l = 0,k=0;
	while (count < mid)
	{
		if (a[l] < b) l++;
		else
		{
			k++;
			if (k == m ) b = INF;//注意这里的判断条件是==m而不是m-1
			else scanf("%d", &b);
		}
		count++;
	}
	printf("%d", b < a[l] ? b : a[l]);
	return 0;
}