6020: 单调栈 II
[Creator : ]
Description
给定一个长度为 $N$ 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 $-1$。
Input
第一行包含整数 $N\ (1 \leq N \leq 10^5)$,表示数列长度。
第二行包含 $N$ 个整数,表示整数数列。$1 \leq a_i \leq 10^9$。
第二行包含 $N$ 个整数,表示整数数列。$1 \leq a_i \leq 10^9$。
Output
共一行,包含 $N$ 个整数,其中第 $i$ 个数表示第 $i$ 个数的左边第一个比它小的数,如果不存在则输出 $-1$。
Sample 1 Input
5
3 4 2 7 5
Sample 1 Output
-1 3 -1 2 2
![](/upload/image/20210809/20210809151805_75276.gif)