7-8 最长连续递增子序列 (20分)

题目链接
解题思路:水题,从前往后找,每遇到更长连续递增子序列就保存下该子序列地址并记录长度。
AC代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int a[100005];
int main()
{
    int n,id=0,len=1,mi=0,ml=1;//mi和ml分别是第一个最长
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        if(a[i]>=a[i+1])
        {
            id=i+1;
            len=1;
        }else
        {
            len++;
        }
        if(ml<len)
        {
            ml=len;
            mi=id;
        }
    }
    cout<<a[mi];
    for(int i=mi+1;i<mi+ml;i++)
    {
        cout<<" "<<a[i];
    }
    cout<<endl;
    return 0;
}

©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页