最长上升连续子序列

 

#define INF 100099
int n,m,a[99999],s[99999],ans;
void    dfs(int x,int y)
{
    if(x==n+1)    return;
    else{
        if(a[x-1]<a[x])    s[x]=s[x-1]+1,dfs(x+1,s[x]);
        else    s[x]=1,dfs(x+1,s[x]);        
    }
    return ;
} 
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    dfs(1,0) ;
    for(int i=1;i<=n;i++)
        ans=max(ans,s[i]);
    cout<<ans;
    return 0;
}

//更快的的算法
 #define INF 100099
int n,m,a[99999],s[99999],ans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
        if(a[i-1]<a[i])    s[i]=s[i-1]+1;
        else    s[i]=1; 
    for(int i=1;i<=n;i++)
        ans=max(ans,s[i]);
    cout<<ans;
    return 0;
}