题目描述
炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。
经历千辛万苦,他收集了连续 N 的最高气温数据。
现在,他想知道最高气温一直上升的最长连续天数。
输入格式
第 1 行:一个整数 N
第 2 行:N个空格隔开的整数,表示连续 N天的最高气温。
输出格式
1 行:一个整数,表示最高气温一直上升的最长连续天数。
输入输出样例
输入 #1
10
1 2 3 2 4 5 6 8 5 9
输出 #1
5
解题思路
定义一个记录最长连续上升天数的值l,记录每一段上升天数的值w(初始化为1),在输入数组时,每次输入与上一次的值比较,若大于上一次的值,w++,否则,如果l<w,l=w;再将w恢复至1.最后输出l。
#include<bits/stdc++.h>
using namespace std;
int main()
{
long n,l,w=1;
cin>>n;
long a[n];
cin>>a[0];
for(long i=1;i<n;i++)
{
cin>>a[i];
if(a[i]>a[i-1])
{
w++;
}
else
{
if(w>l)
{
l=w;
}
w=1;
}
}
cout<<l;
return 0;
}