P1567 统计天数

P1567 统计天数

题目描述
炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。

经历千辛万苦，他收集了连续 N(1≤N≤10^6 ) 的最高气温数据。

现在，他想知道最高气温一直上升的最长连续天数。

输入格式
第 1 行：一个整数 N,1≤N≤10
6

第 2 行：N个空格隔开的整数，表示连续 NN 天的最高气温。0≤ 最高气温≤10^9 。

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

输入输出样例
输入
10
1 2 3 2 4 5 6 8 5 9
输出
5

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

int main()
{
    /*思路:
        1:输入n个数据存入数组中
        2:遍历 i=0->n  数据连续上升,Maxsum,Max
        3:一旦变化了，那么就从1开始继续算

    */
    vector<int> v;
    int data;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>data;
        v.push_back(data);//数据都放在vector里面v
    }
    int Maxsum=1;//取出来第一个数据，算是第一天
    int Max=0;//计算最大值，连续上升的最大长度
    for(int i=1;i<n;i++){
        if(v[i]>v[i-1]){
            Maxsum++;
            if(Maxsum>Max) Max=Maxsum;
        }else{
            Maxsum=1;
        }
    }
    cout<<Max<<endl;
    return 0;
}