1910:每日温度
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
花棷妹很爱美,她会根据每天不同的气温穿搭不同的漂亮衣服。于是,她每天都会关注天气预报,并且会记录下每天的温度变化。对于其中的某一天来说,花棷妹想知道下一个温度更高的气温出现在几天以后,但如果在这以后气温都不会升高,就记作 $0$
输入
第一行,一个正整数 $n$,代表记录气温的总天数
第二行,以空格分隔的 $n$ 个整数 $t_i$,代表第 $i$ 天的气温值
$1\le n\le 10^6, -10^9\le t_i\le 10^9$
输出
输出一行,$n$个整数,代表在第 $i$ 天时,下一个温度更高出现在几天以后,但如果在这以后气温都不会升高,则以 $0$ 表示
样例输入-1 复制
8
23 24 25 21 19 22 26 23
样例输出-1 复制
1 1 4 2 1 1 0 0