单调栈如何巧妙地应用于长尾词的解析？

本文共计566个文字，预计阅读时间需要3分钟。

题目：给定一个长度为$N$的整数序列，输出每个数的左边第一个比它小的数，如果不存在则输出$-1$。

输入格式：第一行包含一个整数$N$，表示序列的长度。第二行包含$N$个整数，表示序列中的元素。

输出格式：输出$N$行，每行输出一个整数，表示对应位置上每个数的左边第一个比它小的数。

例如：输入：

54 5 2 3 1

输出：

-1

24

-1

5

题目

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

输入格式 第一行包含整数 $N$，表示数列长度。

第二行包含 $N$ 个整数，表示整数数列。

输出格式 共一行，包含 $N$ 个整数，其中第 $i$ 个数表示第 $i$ 个数的左边第一个比它小的数，如果不存在则输出 $−1$。