统计天数

题目描述

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

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

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

输入格式

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

第 2 行:N个空格隔开的整数,表示连续 N 天的最高气温。0≤0≤ 最高气温 ≤109≤109 。

输出格式

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

样例输入

10
1 2 3 2 4 5 6 8 5 9

样例输出

5

参考代码

#include 
#include 
#define ll long long
using namespace std;

const int N = 1e6 + 2;
int a[N];

int main()
{
	int n, ans = 1, Max = 1;
	cin>>n;
	
	for(int i = 1; i <= n; i++)
		cin>>a[i];
	
	for(int i = 2; i <= n; i++)
	{
		if(a[i] > a[i - 1])
		{
			ans++;
			Max = max(Max, ans);
		}
		else
			ans = 1;
	}
	
	cout<

你可能感兴趣的:(C++,NOIP普及组,算法,c++,开发语言)