P1567 气温统计

P1567

题目描述

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

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

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

输入输出格式

输入格式：

　　第 1 行：一个整数 N。1≤N≤10^6

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

输出格式：

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

输入输出样例

输入：

10
1 2 3 2 4 5 6 8 5 9

输出：

5

解法：

 #include <bits/stdc++.h>
 using namespace std;
 int n,a[];
 int main(){
     int m=,mm=;
     cin>>n;
     for(int i=;i<n;i++)cin>>a[i];
     for(int i=;i<n;i++){
         if(a[i]>a[i-])mm++;
         else if(mm>m){
             m=mm;
             mm=;
         }else mm=;
     }
     if(mm>m)m=mm;
     cout<<m<<endl;
 
     return ;
 }

或者：

 #include <bits/stdc++.h>
 using namespace std;
 int main(){
     int n,tem1=,tem2=,a=,b=;//分别是N，温度1，温度2，以及统计天数用的两个参量
     cin>>n;
     for(int k=;k<n;k++){
         cin>>tem2;
         if(tem2>tem1)
             a+=;//若第二天（tem2）的温度大于前一天的温度（tem1），则天数加一
         else{
             b=(a>b)?a:b;//否则，令b等于a,b中较大值
             a=;//并把a清空
         }
         tem1=tem2;//对于第三天来说，第三天的温度是tem2，第二天的温度是tem1
     }
     cout<<b+;//本代码天数统计的起点是0，但题目是1，也可在初始赋值是将a=0改为a=1
     return ;
 }