题目链接:活动 - 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;
}