最长连续递增子序列

题目描述

【问题描述】

给出一个由n个正整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。

递增子数组由数组中若干个连续元素组成，且子数组中的每个元素严格地大于前一个元素。

【输入形式】

第一行为一个正整数n(1≤n≤105)，表示数组元素的个数

第二行给出n个正整数a1 a2…an （1≤ai≤109） ，整数之间使用空格分隔
【输出形式】

输出最大递增子数组的长度
【样例输入】

5
1 7 2 11 15
【样例输出】

3

代码

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

如果对各位看官有帮助不妨留下一个点赞￣ω￣=。