PTA A1029Median算法笔记的方法过不了最后一个测试点“内存超限”--解决办法

最新推荐文章于 2021-11-23 09:14:50 发布

Nicole_177

最新推荐文章于 2021-11-23 09:14:50 发布

阅读量2.5k

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/Nicole_177/article/details/90632291

版权

这篇博客记录了解决PTA A1029Median题目时遇到的内存超限问题。通过不存储整个第二个数组，而是边读取边计算中位数的方式，成功降低了内存占用，实现了完美通过所有测试点。

摘要由CSDN通过智能技术生成

算法笔记解题方法

#include <iostream>
using namespace std;

#define maxn 1000010
#define INF 0x7fffffff
int a[maxn], b[maxn];
int n, m;

int main() {
   
    //freopen("D:/in.txt", "r", stdin);

    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
   
        scanf("%d", &a[i]);
    }

    scanf("%d", &m);
    for (int i