统计天数-题解

题目背景

统计天数

题目描述

炎热的夏日，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

思路 

       无，水题，直接上代码

AC代码

#include<bits/stdc++.h>
using namespace std;
int n;
int a[10000000];
int max_sum;
int sum=1;
int main(){
	cin>>n;
	for(int i=0; i<n; i++)
		cin>>a[i];
	if(n==1){
		cout<<1;
		return 0;
	}
	for(int i=1; i<n; i++){
		if(a[i-1]<a[i])
			sum++;
		else{
			max_sum=max(sum,max_sum);
			sum=1;
		}
	}
	max_sum=max(sum,max_sum);
	cout<<max_sum;
	return 0;
}

敬请指正