P1567 统计天数（详解）

Posted 2021-02-14 zhengyongle506

闲着没事刷刷水题…………（大牛请忽略）

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

经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。

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

输入输出格式
输入格式：
第1行：一个整数N。1<=N<=10^7

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

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

输入输出样例
输入样例#1：

10
1 2 3 2 4 5 6 8 5 9

输出样例#1：

5

说明
时间限制1s 内存限制128MB

 1 #include<iostream>
 2 using namespace std;
 3 int a[1000005];
 4 int main(){
 5     int n,t=1,maxn=0;
 6     cin>>n;//表示收集了n天的最高气温数据 
 7     for(int i=1;i<=n;i++){
 8         cin>>a[i];//依次输入n天的最高气温数据 
 9         if(a[i]>a[i-1]) {
10             t++;//如果今天的最高气温比昨天的高（不能相等），那么连续的天数加1 
11             maxn=max(maxn,t);//比较上升天数并保存最长连续天数 
12             }
13             else t=1;//如果没有昨天的最高气温高那么中断连续的天数 
14         
15     }
16     cout<<maxn<<endl;//输出最高气温一直上升的最长连续天数
17     return 0;
18 }