【模板】最长连续递增子序列

最新推荐文章于 2022-03-31 17:00:50 发布

weixin_30411239

最新推荐文章于 2022-03-31 17:00:50 发布

阅读量74

点赞数

原文链接：http://www.cnblogs.com/kannyi/p/10532847.html

版权

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int now;//存储数值
    int up; //记录从该数开始的递增情况
}s[100005];
int main()
{
    int i,j,n,maxi=0,p;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>s[i].now;
        s[i].up=0;
    }
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            //判断是否为递增的，若后者大于前者即为递增
            if(s[j].now>s[j-1].now)
            {
                s[i].up++;
                if(s[i].up>maxi)
                {
                    maxi=s[i].up;
                    p=i;
                }
            }
            else break;
        }
    }
    for(i=p;i<p+maxi;i++)
        cout<<s[i].now<<" ";
    cout<<s[p+maxi].now<<endl;
    return 0;
}