最长连续上升子序列

来源:互联网 发布:淘宝贷款怎么联系客服 编辑:程序博客网 时间:2024/05/22 15:16
贴一个最长连续上升子序列的模板:
#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;}

0 0
原创粉丝点击