c++ - 下一个更大的元素

Question

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        int arr[n];
        for (int i = 0; i < n; i++)
        {
            cin >> arr[i];
        }
        stack<int>s;
        stack<int>q;
        for (int i = n - 1; i > 0; i--)
        {
            s.push(arr[i]);
        }
        while (!s.empty())
        {
            int a = s.top();
            s.pop();
            int flag = 0;
            while (!s.empty())
            {
                int p = s.top();
                if (a >= p)
                {
                    q.push(p);
                    s.pop();
                }
                else {
                    cout << p;
                    flag = 1;
                    break;
                }
                p = s.top();
            }
            if (flag == 0)
            {
                cout << -1;
            }
            while (!q.empty())
            {
                s.push(q.top());
                q.pop();
            }

        }
    }
    return 0;
}

给定一个数组，打印每个元素的下一个更大元素 (NGE)。元素 x 的下一个更大元素是数组中 x 右侧的第一个更大元素。对于不存在更大元素的元素，将下一个更大元素视为-1。 为什么这段代码会出现段错误？

Answer 1

更改此:

for (int i = n - 1; i > 0; i--)

对此:

for (int i = n - 1; i >= 0; i--)

因为您想将所有元素插入堆栈。

之后，对于此输入:

1
3
1
2
3

我得到了预期的输出:

23-1

注意:正如 @John 所说，p = s.top(); 不执行任何操作，因此可以安全地删除它(因为 p 将退出无论如何)。