单调栈（模型题）解法

这道题一看，哇！好简单，一下子就敲完了

#include <iostream>
#include <string>
using namespace std;
int a[100010];
int tt=-1;

int main(){
    int n;
    scanf("%d",&n);
    int i=0;
    while(n--){
        int o=0;
        scanf("%d",&a[++tt]);
      for(i=tt;i>=0;i--){
          if(a[i]<a[tt]){
              printf("%d ",a[i]);
              o++;
              break;
          }
      }
        if(o==0){
            printf("-1 ");
        }
        
    }
}

但是提交答案，好的，不出意外的超时了，我的解法太暴力了

我后来看了别人的解题思路：恍然大悟

 看了上面的图其实差不多明白了，其实就是说你每加一个值的时候就要想一个问题，就是这个值前面的原有的值你以后用的到吗？就像这道题你其实像2之前的3和4在添加2的时候其实就可以把把3,4给顶出栈了，假如你是一个数，那么题目的要求就是找到之前离你最近并小于你的值，那么也就是说如果大于你的值，再加入你的时候就可以推出去了，因为你后面的值，如果找自己左边小的但靠的最近的值，那么坑定只能找你，因为你之前的的值是比你大的，所以那些比你大的值其实是用不到的所以就可以顶出栈了。

#include <iostream>
#include <string>
using namespace std;
int a[100010];
int tt=0;

int main(){
    int n;
    scanf("%d",&n);
    while(n--){
         int x;
        scanf("%d",&x);
    for(;tt&&a[tt]>=x;){
        tt--;
    }
        if(!tt){
            printf("-1 ");
        }else{
            printf("%d ",a[tt]);
        }
    a[++tt]=x;
    }
}