C++での毎日の気温

温度Tを表す正の温度の配列があると仮定します。タスクは、指定されたリストの次の暖かい温度までの日数を計算することです。

例

入力-1： T =[73、74、75、71、69、72、76、73]

出力： [1、1、4、2、1、1、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日目です。