使用向量推回和迭代器时的c ++运行时错误

Question

嗨，我正在尝试解决算法问题，当我通过在线法官提交代码时，我总是遇到运行时错误。我不知道为什么会这样。 这是我要解决的问题。

代码如下。它适用于Visual Studio中的样本输入和输出。我还没有遇到不能正常运行或实际上遇到运行时错误的输入和输出。只有在线法官给出运行时错误，所以我不知道为什么。

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

int main()
{
    int n;
    int m;
    int c1;
    int c2;
    cin >> n >> m >> c1 >> c2;
    vector<int> p = {};
    vector<int> q = {};
    for (int i = 0; i < n; ++i)
    {
        int temp;
        cin >> temp;
        p.push_back(temp);
    }
    for (int i = 0; i < m; ++i)
    {
        int temp;
        cin >> temp;
        q.push_back(temp);
    }
    vector<int> distance = {};
    for (int i = 0; i < p.size(); ++i)
    {
        for (int j = 0; j < q.size(); ++j)
        {
            distance.push_back(abs(p[i] - q[j]) + abs(c1 - c2));
        }
    }
    sort(distance.begin(), distance.end());
    int min = distance[0];
    int count = 0;;
    for (int i = 0; i < static_cast<int>(distance.size()); ++i)
    {
        if (distance[0] == distance[i])
            count++;
        else
            break;
    }
    cout << min << " " << count << endl;
    return 0;
}

Answer 1

如果n和m均为500,000的最大允许值，则distance将有500,000 * 500,000个元素，这些元素将使用1TB的内存。由于push_back时向量不断增长，实际上总共可能需要大约2TB的内存。在线法官可能不允许您使用这么多的内存。

如果您重新考虑算法以不存储距离值，它可能会起作用。

如果您事先知道大小，则应始终在reserve上使用std::vector，因为这会导致向量恰好分配正确的内存量，并避免将向量作为向量复制到新的内存块中成长。