統計天數
炎熱的夏日,kc非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果**未來的天氣。
經歷千辛萬苦,他收集了連續n(1<=n<=10^7)天的最高氣溫資料。
現在,他想知道最高氣溫一直上公升的最長連續天數。
輸入格式:
*1行:乙個整數n。1<=n<=10^7
*2行:n個空格隔開的整數,表示連續n天的最高氣溫。0<=最高氣溫<=10^9。
輸出格式:
*1行:乙個整數,表示最高氣溫一直上公升的最長連續天數。
輸入樣例#1:
複製
101 2 3 2 4 5 6 8 5 9
輸出樣例#1:
複製
5
時間限制1s 記憶體限制128mb
ac**
從頭開始比較,遇到一次下降就把之前的答案存到ans陣列裡,然後從新的一輪比較,最後找ans陣列裡最大的即可。這樣做也過了。
#include#include#includeusing namespace std;
int days[10000000];
int ans[10000000];
int main()
} int maxans = 0;
for (int i = 0; imaxans) maxans = ans[i];
cout << maxans;
return 0;
}
看到別人的ac**(用到的程式設計珠璣上的方法膜拜)
人家是直接先輸入一天的溫度,剩下的在迴圈裡面輸入,而且邊輸入邊比較,變數maxt是動態變化的,甩我不知道多少條街。
#include using namespace std;
#define init_cin \
ios::sync_with_stdio(false); \
cin.tie(0);
typedef long long ll;
inline ll max(ll a, ll b)
int main()
cout << maxt;
return 0;
}
洛谷P1567 統計天數
統計天數 炎熱的夏日,kc非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦,他收集了連續n 1 n 10 7 天的最高氣溫資料。現在,他想知道最高氣溫一直上公升的最長連續天數。輸入格式 1行 乙個整數n。1 n 10 7...
洛谷P1567 統計天數
炎熱的夏日,kc 非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦,他收集了連續 n 1 n 106 的最高氣溫資料。現在,他想知道最高氣溫一直上公升的最長連續天數。第 1 行 乙個整數 n。1 n 106 第 2 行 ...
洛谷 P1567 統計天數
炎熱的夏日,kc非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦,他收集了連續n 1 n 10 7 天的最高氣溫資料。現在,他想知道最高氣溫一直上公升的最長連續天數。輸入格式 1行 乙個整數n。1 n 10 7 2行 n...