文章

232

粉丝

0

获赞

1097

访问

42.0k

头像
最长连续递增序列 题解:

#include<iostream>
using namespace std;

const int N=1e4+10;

int n,a[N],dp[N];

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    a[0]=0x3f3f3f3f;
    for(int i=1;i<=n;i++)
    {
        dp[i]=1;
        if(a[i]>a[i-1])
        dp[i]=dp[i-1]+1;
    }
    int res=-1;
    for(int i=1;i<=n;i++)
    res=max(res,dp[i]);
    cout<<res;
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发