最长连续上升子序列

最新推荐文章于 2022-05-09 22:32:28 发布

Nemaleswang

最新推荐文章于 2022-05-09 22:32:28 发布

阅读量635

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/Nemaleswang/article/details/52072170

版权

模板专栏收录该内容

57 篇文章 0 订阅

订阅专栏

贴一个最长连续上升子序列的模板：

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n,a[100005];
    scanf("%d",&n);
    for(int i = 0 ;i < n;i++)
        scanf("%d",&a[i]);
    int len = 1,maxn = 1;
    for(int i = 0;i < n-1;i++){
        if(a[i+1] > a[i]) len++;
        else len = 1;
        maxn = max(maxn,len);
    }
    printf("%d\n",maxn);
    return 0;
}