单调栈（ACWing

原题链接

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,a[maxn],ans[maxn],sta[maxn];
int tot;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=n;i++){
        while(tot&&sta[tot]>=a[i])tot--;
        if(tot){
            printf("%d ",sta[tot]);
            sta[++tot]=a[i];//记得把符合单调性的元素入栈
        }
        else{
            sta[++tot]=a[i];
            printf("-1 ");
        }
    }
    return 0;
}