单调栈-数据结构

前言:顾名思义单调栈是具有单调性的,通过栈来存储数据.<出现的机率比较小>

--一般题型:

给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1.

#include<iostream>
using namespace std;
const int N=100010;
int stack[N],tt=0;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
     int x;
     scanf("%d",&x);
     while(tt>0&&stack[tt]>=x)
     tt--;
     if(tt<0)
     printf("-1 ");
     else
     printf("%d ",stack[tt]);
     stack[++tt]=x;
    }
    return 0;
}

加油啊,各位崽崽们!!!!