传统题 1000ms 128MiB

上一较小值

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

乐乐做完数学作业,突发奇想定义了一种新的数: 乐乐数。乐乐把n个数排成一行,一个数的“乐乐数”是指:在这个数的左边且比它小的数中最靠近它(即最靠右)的那个数。依次给出这n 个数,请求出所有这n 个数相对应的"乐乐数”。

输入格式

数据的第一行是一个正整数n,表示一共有多少个数。第二行有n 个用空格隔开的正整数,它们从左至右给出了数列中的n个数。这些数保证小于2^31。

输出格式

输出一行用空格隔开的n 个数。这些数对应于输入数据中的数的“乐乐数”。如果输入中某个数没有“乐乐数”(即它左 边的数都不比它小) ,请输出0。

7
3 1 2 7 6 7 4
0 0 1 2 2 6 2

Hint

数据规模对于80%的数据,n<10000: 对于100%的数据,n<200000

栈+单调栈

未认领
状态
已结束
题目
8
开始时间
2026-2-1 0:00
截止时间
2026-3-14 23:59
可延期
24 小时