前言:顾名思义单调栈是具有单调性的,通过栈来存储数据.<出现的机率比较小>
--一般题型:
给定一个长度为 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;
}
加油啊,各位崽崽们!!!!