题目描述
炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。
经历千辛万苦,他收集了连续 N(1≤N≤106) 天的最高气温数据。
现在,他想知道最高气温一直上升的最长连续天数。
输入格式
第 1 行:一个整数 N 。1≤N≤106
第 2 行:N个空格隔开的整数,表示连续 N 天的最高气温。0≤ 最高气温 ≤109 。
输出格式
1 行:一个整数,表示最高气温一直上升的最长连续天数。
输入输出样例
输入 #1复制
10 1 2 3 2 4 5 6 8 5 9
输出 #1复制
5
题解:
#include<iostream>
using namespace std;
int main(){
int N,temper,former,max=1;
cin>>N>>temper;
former=temper;
for(int i=1,t=1;i<N;i++){
cin>>temper;
if(temper>former){
t+=1;
former=temper;
}
else{t=1;former=temper;}
if(t>max)max=t;
}
cout<<max<<endl;
return 0;
}