8.2 连续递增模式

“在生活中，我们经常需要分析连续变化的趋势，”我继续说道，”比如观察气温的连续上升天数，这对天气预报很有帮助。”

8.2.1 温度统计员

题目描述： 炎热的夏日，KC 非常的不爽。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续 N（1≤N≤10000）天的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数（相等也计入递增）。

输入格式： 第 1 行：一个整数 N 。第 2 行：N 个空格隔开的整数，第 i 个整数 ai表示第 i 天的最高气温。（0≤ai≤10^9)。

输出格式： 一个整数，表示最高气温一直上升的最长连续天数。

样例输入：

10
1 2 3 2 4 5 6 8 5 9

样例输出：

5

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, a[10010];
    cin >> n;
    
    for(int i = 1; i <= n; i++) 
        cin >> a[i];  // 输入每天的温度
    
    int count = 0, max_length = INT_MIN;  // 当前连续天数和最大连续天数
    
    for(int i = 1; i <= n; i++){
        count++;  // 当前天数加1
        
        // 如果到了最后一天或者温度开始下降
        if(i == n || a[i] > a[i+1]){
            max_length = max(max_length, count);  // 更新最大连续天数
            count = 0;  // 重置计数器
        }
    }
    
    cout << max_length;
    return 0;
}

算法解析：

1. 遍历温度数组，统计连续不下降的天数
2. 当温度下降或到达数组末尾时，更新最大连续天数
3. 重置计数器，开始统计下一段连续递增序列