给定一个整数数组 t ,表示每天的温度,返回一个数组 ans ,其中 ans[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。
第一行,n
第二行,数组 t 的 n 个整数
数组 ans
输入:
8 73 74 75 71 69 72 76 73
输出:
1 1 4 2 1 1 0 0
4 30 40 50 60
1 1 1 0
3 30 60 90
1 1 0
1 <= n <= 10^5
30 <= t[i] <= 100