如何使用push_back（）和pop_back操作进行矢量分配会产生垃圾值

Question

我正在解决一个问题，我必须从数组中找到那些总和给出最大总和的元素。但是有条件是没有两个相邻元素可以成为该最大子阵列的一部分。这是我的代码使用简单的暴力Force解决方案 -

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin >> t;
    while (t != 0)
    {
        int n, i, s, k = 0, m = -1001;
        vector< int > a;
        cin >> n;
        a.resize(n, 0);
        vector< int > b;
        for (i = 0; i < n; i++)
        {
            cin >> a[i];
            m = max(m, a[i]);
            if (a[i] < 0)
            {
                a[i] = 0;
                ++k;
            }
        }
        if (k == n)
            cout << m;
        else
        {
            k = 0;
            s = a[0];
            b.push_back(a[0]);
            for (i = 1; i < n; i++)
            {
                if (i != k + 1)
                {
                    if (a[i])
                    {
                        s += a[i];
                        b.push_back(a[i]);
                        k = i;
                    }
                }
                else
                {
                    if (s - a[i - 1] + a[i] > s)
                    {
                        b.pop_back();
                        s -= a[i - 1];
                        s += a[i];

                        b.push_back(a[i]);

                        ++k;
                    }
                }
            }
        }
        cout << endl;
        for (i = n; i >= 0; i--)
        {
            if (b[i])
                cout << b[i] << " ";
        }
        cout << endl;
        --t;
    }
    return 0;
}

这是输入代码 - 第一行代表否。测试用例，第二行表示数组的大小，下一行显示数组元素.m

5
5
-1 7 8 -5 4 
4
3 2 1 -1 
4
11 12 -2 -1 
4
4 5 4 3 
4
5 10 4 -1

输出 -

4 8 
32 32607 -787829912 1 3 
32 32607 -787829912 12 
3 5 
10 

预期产量 -

4 8
1 3
12
3 5
10

因此，有5个测试用例。对于第一个测试用例和最后两个测试用例输出是正确的。但对于第二和第三个测试用例，它给出了垃圾价值。问题是什么，对于某些测试用例，它给出了垃圾值，而对于其他测试用例则没有。

Answer 1

    for (i = n; i >= 0; i--)
    {
        if (b[i])
            cout << b[i] << " ";
    }

这打印出n+1中的b值。但即使在最好的情况下，b只有n值（对于n=1）。而对于n>1，b.size()小于n，所以你正在从向量的存储外部读取垃圾（这是未定义的行为）。只需使用正确的绑定：

for (i = b.size() - 1; i >= 0; ++i)

Answer 2

我想我找到了你的（第一个）问题：

if(k==n)
cout<<m;

当所有数字都为负时，输出其中最大的数字。

但是空数组的总和为0且大于负数，并且其中没有2个相邻的成员。所以，正确的答案应该是0，而不是m。