统计天数(洛谷-P1567)
生活随笔
收集整理的這篇文章主要介紹了
统计天数(洛谷-P1567)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
炎熱的夏日,KC非常的不爽。他寧可忍受北極的寒冷,也不愿忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果預測未來的天氣。
經歷千辛萬苦,他收集了連續N(1<=N<=10^7)天的最高氣溫數據。
現在,他想知道最高氣溫一直上升的最長連續天數。
輸入輸出格式
輸入格式:
1行:一個整數N。1<=N<=10^7
2行:N個空格隔開的整數,表示連續N天的最高氣溫。0<=最高氣溫<=10^9。
輸出格式:
1行:一個整數,表示最高氣溫一直上升的最長連續天數。
輸入輸出樣例
輸入樣例#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++;//統計氣溫連續上漲的天數else { if(max<total)max=total;//記錄最大天數 total=1;//歸為1重新統計} } cout<<max<<endl;//輸出最大天數return 0; }?
總結
以上是生活随笔為你收集整理的统计天数(洛谷-P1567)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 最大值和最小值的差(信息学奥赛一本通-T
- 下一篇: 信息学奥赛一本通C++语言——1024: