数据结构：单调栈

题目链接：活动 - AcWing

#include <cstdio>
#include <cstring>
int stk[100010],tt;
int main()
{
	int n;
	scanf("%d",&n);
	for(int i = 0;i < n;i++)
	{
		int x;
		scanf("%d",&x);
		while(tt && stk[tt] >= x) tt--;
		if(tt) printf("%d ",stk[tt]);
		else printf("-1 ");
		stk[++tt] = x;
	}
	return 0;
}