每日温度(非正规写法)
作者:
zhouharry
,
2023-11-26 12:54:18
,
所有人可见
,
阅读 91
//给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。
#include <bits/stdc++.h>
using namespace std;
int a[123141], n;
int main(){
cin >> n;
for(int i = 0; i < n; i++){
cin >> a[i];
}
stack <int> s;
int b[132013];
for(int i = 0; i < n; i++)
b[i] = 0;
for(int i = 0; i < n; i++){
for(int j = i + 1; j < n; j++){
if(a[j] > a[i]){
b[i] = j - i;
break;
}
}
}
for(int i = 0; i < n; i++){
cout << b[i] << " ";
}
return 0;
}
/*
8
73 74 75 71 69 72 76 73
*/