单调栈C++（Acwing）

代码：

#include 

using namespace std;

const int N = 100010;

int n;
int skt[N], tt;

int main()
{

    cin.tie(0);
    cin >> n;
    
    for(int i = 0; i < n; i++)
    {
        int x;
        cin >> x;
        while(tt && stk[tt] >= x) tt--;//如果栈顶大于x就删掉，直到找到小于x的元素
        if(tt) cout << stk[tt] << ' ';
        else cout << -1 << ' ';  
        
        stk[++tt]  = x;  
    }
    
    return 0;
}