小慕正在监控一组网络端口,他得到了一个整数数组 ,portRates[i] 表示第 i 分钟该端口的流量速率(单位:bps)。 现在,小慕需要计算一个统计数组 ,其中 ratesStat[i] 表示从第 i 分钟开始,需要经过多少分钟才会遇到一个比当前更大的流量速率。如果在当前分钟之后没有出现更大的流量速率,则 ratesStat[i] 的值为 0。
提示:带虚线的词点一下有通俗解释。
输入描述
输入给定的整数数组。
输出描述
输出所需ratesStat。
示例
示例 1
输入
730 740 750 710 690 720 760 730
输出
1 1 4 2 1 1 0 0
说明:输入数组第 0分钟端口流速是 730bps,第 1 分钟端口流速是 740bps,相差 1 分钟,则返回数组第 0 个元素的值为 1; 输入数组第 2 分钟端口流速是 750 bps,第 6 分钟端口流速是 760 bps,相差 4 分钟,则返回数组第 2 个元素的值为 4。
示例 2
输入
800
输出
0
说明:只有一个数据,返回 0
示例 3
输入
800 700
输出
0 0
说明:只有两个元素,后一个流量比第一个流量低,返回 0,0
示例 4
输入
700 800
输出
1 0
说明:只有两个元素,后一个流量比第一个流量高,返回 1,0
时间限制 1000 ms · 内存限制 128 MB