CP32 · 每日温度

中等栈与哈希单调栈时限 1000 ms(参考)
题目描述

给定 n 天的每日气温,对每一天求:还要等多少天才会出现更高的气温。若之后不再升温,该天记 0。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5)。第二行 n 个整数 t[i](-100 ≤ t[i] ≤ 100),以空格分隔。

输出描述

一行,n 个整数,第 i 个表示第 i 天需等待的天数,以空格分隔。