C ++中的每日温度
让我们假设我们有一个代表温度T的正温度数组。任务是计算给定列表中下一个较暖温度的天数。
例如
输入1： T=[73，74，75，71，69，72，76，73]
输出： [1、1、4、2、1、0、0、0]
说明： 在给定的温度列表中[73，74，75，71，69，72，76，73]，下一个更高的温度是第1天。类似地，第6天是所有温度中最热的，因此输出将为[1，1，4，2，1，1，0，0]。
解决这个问题的方法
我们有一个温度列表，我们必须根据给定温度计算到下一个温暖的天的天数。
为了解决这个问题，我们可以使用堆栈。最初，堆栈是空的，我们将检查堆栈顶部是否为空，然后提高温度。接下来，如果堆栈顶部的温度低于下一个可用温度，则表明温度较低，我们将其从堆栈中弹出。
我们将再次检查堆栈顶部的温度是否更高或更高，然后通过从中减去天数来计算天数并将索引存储在结果中。
输入温度数据。
整数函数dailyTemperature（int*T）将温度数组作为输入，并返回下一个最热温度的列表。
遍历温度数组。
创建一个结果向量或数组以返回所有温度的列表。
创建一个空堆栈，并在检查top()>T[i]的同时推入温度，然后将其推入堆栈并计算天数。
存储结果并返回。
示例
#include<bits/stdc++.h>
using namespace std;
void dailyTemp(int * T, int n) {
stack < int > s;
int ans[n];
memset(ans, 0, sizeof(ans));
for (int i = 0; i < n; i++) {
while (!s.empty() && T[s.top()] < T[i]) {
int j = s.top();
s.pop();
ans[j] = i - j;
}
s.push(i);
}
for (int i = 0; i < n; i++) {
cout << ans[i] << " " << ;
}
}
int main() {
int n = 8;
int T[8] = {73, 74, 75, 71, 69, 72, 76, 73};
dailyTemp(T, n);
return 0;
}运行上面的代码将生成如下输出：
输出结果
1 1 4 2 1 1 0 0
给定温度下一个较暖的温度是第4天。