題目描述

炎熱的夏日，KC非常的不爽。他寧可忍受北極的寒冷，也不愿忍受廈門的夏天。最近，他開始研究天氣的變化。他希望用研究的結(jié)果預(yù)測未來的天氣。

經(jīng)歷千辛萬苦，他收集了連續(xù)N（1<=N<=10^7）天的最高氣溫數(shù)據(jù)。

現(xiàn)在，他想知道最高氣溫一直上升的最長連續(xù)天數(shù)。

輸入輸出格式

輸入格式：

1行：一個整數(shù)N。1<=N<=10^7

2行：N個空格隔開的整數(shù)，表示連續(xù)N天的最高氣溫。0<=最高氣溫<=10^9。

輸出格式：

1行：一個整數(shù)，表示最高氣溫一直上升的最長連續(xù)天數(shù)。

輸入輸出樣例

輸入樣例#1：?

10
1 2 3 2 4 5 6 8 5 9

輸出樣例#1：?

5

源代碼

#include<iostream> using namespace std; int main() { int n,a[10000000],total=1,max;int i;cin>>n; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++) { if(a[i]<a[i+1]) total++;//統(tǒng)計氣溫連續(xù)上漲的天數(shù)else { if(max<total)max=total;//記錄最大天數(shù) total=1;//歸為1重新統(tǒng)計} } cout<<max<<endl;//輸出最大天數(shù)return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的统计天数（洛谷-P1567）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。