纬纱~
查看原帖
纬纱~
1152158
Code_Rime楼主2024/10/23 11:04

1~6 AC 7~10 WA

#include<iostream>
#include<stack>
using namespace std;
stack<int>tmp;//下标载入
int a[5000010],ans[5000010];

int main()
{
    int n;
    cin >> n;
    for(int i = 1;i <= n;i++)
    {
        cin >> a[i];   
        
        while(!tmp.empty() && a[i] >= a[tmp.top()])
        {
            ans[tmp.top()] = i;
            tmp.pop();
        }
        tmp.push(i);
    }    
    for(int i = 1;i <= n;i++)
        cout << ans[i] << ' ';
}
2024/10/23 11:04
加载中...