WA了,求调qwq
查看原帖
WA了,求调qwq
405146
Ruan_ji楼主2023/2/19 16:07
#include <iostream>
#include <cstdio>
#include <stack>
#define MAXN 30000005
using namespace std;

int n, number[MAXN], answer[MAXN];
stack <int> s;

int main () {
    ios::sync_with_stdio (false);
    cin.tie(0); cout.tie(0);

    cin >> n;
    for (int i = 1; i <= n; ++i) 
        cin >> number[i];

    for (int i = 1; i <= n; ++i) {
        while (!s.empty() && number[i] >= number[ s.top() ]) {
            answer[ s.top() ] = i;
            s.pop ();
        }

        s.push(i);
    }

    for (int i = 1; i <= n; ++i) 
        cout << answer[i] << ' ';

    return 0;
}
2023/2/19 16:07
加载中...