1387: 【中级组】观测气温
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：49
Solved：27
Description
请根据给定的未来n天的气温预报列表 nums，重新生成一个列表 arr，在对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这天之后不会再升高，请在该位置用 0 来代替。
提示：气温用华氏温度表示，气温列表长度范围为 [1, 30]。都是在 [30, 100] 范围内的整数。
示例1：
输入: nums[] = {73, 74, 75, 71, 69, 72, 76, 73}, n=8;
输出: 1, 1, 4, 2, 1, 1, 0, 0
解释:
这表示对于第一天的温度73来说，要想观察到比它高的气温，需要等待的天数是1，即第二天的温度74。
对于第二天的温度74来说，要想观察到比它高的气温，需要等待的天数是1，即第三天的温度75。
对于第三天的温度75来说，要想观察到比它高的气温，需要等待的天数是4，即第七天的温度76。
而对于第七天之后气温不升高，所以用0来代替。
对于第二天的温度74来说，要想观察到比它高的气温，需要等待的天数是1，即第三天的温度75。
对于第三天的温度75来说，要想观察到比它高的气温，需要等待的天数是4，即第七天的温度76。
而对于第七天之后气温不升高，所以用0来代替。
Input
输入共二行。第一行为 n天，第二行为 nums 数组, 数据之间空格分隔。
Output
新生成一个列表 arr，在对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。
Sample Input Copy
8
73 74 75 71 69 72 76 73
Sample Output Copy
1 1 4 2 1 1 0 0
HINT
提示：
气温用华氏温度表示，气温列表长度范围为 [1, 30]。都是在 [30, 100] 范围内的整数。
气温用华氏温度表示，气温列表长度范围为 [1, 30]。都是在 [30, 100] 范围内的整数。