单调栈

基本模型： 找到每一个数左边离他最近的且比他小的（当然也可以反着来）；

我们利用一个栈，当栈顶的数比当前的数大（或者等于），那么当 当前的数插入到栈中时，如果下一个数比当前的数（假设已经插入到栈里面了）小，那么当前栈顶的元素就永远用不到了，所以我们可以去除当前栈顶的元素。这样的话，我们这个栈就会呈现单调性。

#include 
using namespace std;
const int N = 100010;
int n, q[N];

int main()
{
    cin >> n;
    int tt = 0;
    q[tt] = -1;
    while(n--)
    {
        int x;
        cin >> x;
        while(x <= q[tt]) tt--;
        cout << q[tt] << ' ';
        q[++tt] = x;
    }
    return 0;
}