P1567 统计天数【入门】

统计天数<------题目传送门

输入格式

第 1 行：一个整数 $N$ 。$1\le N\le 10^6$

第 2 行：$N$个空格隔开的整数 x，表示每天的气温。$0\le$ x $\le 10^9$ 。

输出格式

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

样例输入 #1

10
1 2 3 2 4 5 6 8 5 9

样例输出 #1

5

思路：
需要2个计数器就行了。

x 记录连续递增天数的个数，如果升温，++x，如果降温，x 从1开始重新计数。
num 用来记录最长的天数。每次循环我们对比 x 和 num 的值，如果当前的持续天数已经超过了最大值，那么更新 num 保存最大值。
last 记录当天的温度
now 记录下一天的温度

#include<iostream>
#include<vector>
#include<string>
#include<sstream>
#include<queue>
#include<stack>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<stdlib.h>
#include<stdio.h>
#include<fstream>
#include<iomanip>
#include<utility>
#include<unordered_map>
using namespace std;

int main(){
    
    int n,x=1,num=1;
    int last,now;
    cin>>n;//输入总共的天数
    cin>>last;//先记录下第一天的温度
    for(int i=1;i<n;++i){
    
        cin>>now;//输入剩下的温度
        if(now>last){
    
            ++x;//如果是递增的温度，就连续天数加1，将num和x的最大值赋给num
            num=max(num,x);
        }
        else
            x=1;
        last=now;//因为每次都是后一个和前一个比较，所以都要把输入的值赋给前一个
    }
    cout<<num<<endl;
    return 0;
}