1029 Median （25 分)

最新推荐文章于 2020-06-27 16:56:20 发布

原创最新推荐文章于 2020-06-27 16:56:20 发布 · 344 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#甲级

PAT 专栏收录该内容

107 篇文章

订阅专栏

本文通过对比两个不同的C++代码片段，介绍了如何调整数组遍历的起点以避免内存超限问题，并实现有效的排序和中位数查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

22分代码(内存超限):

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const int maxn = 400010;
int a[maxn];

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	int m;
	cin >> m;
	for (int i = n; i < n + m; i++) {
		cin >> a[i];
	}
	sort(a, a + m + n);
	cout << a[(m + n-1) / 2];
	return 0;
}

上述改正后的AC代码(第二个数组的遍历起点不同,测试点8运行不超时):

#include <bits/stdc++.h>

using namespace std;

int a[400005];

int main(){
    int n,m;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    scanf("%d",&m);
    for(int i=0;i<m;i++)
        scanf("%d",&a[n+i]);
    sort(a,a+m+n);
    int mid=(m+n-1)/2;
    cout<<a[mid]<<endl;
    return 0;
}