关于最长连续递增子序列

阿冷爱编程

已于 2023-12-10 20:45:20 修改

阅读量412

点赞数 8

文章标签：算法 c++ 数据结构

于 2023-12-10 19:25:08 首次发布

本文链接：https://blog.csdn.net/weixin_74310747/article/details/134912814

版权

#include<bits/stdc++.h>//这里是c++万能头文件
using namespace std;//c++输入输出的时候本来是要std::的，这样就不需要了
#define N 100000
using ll = long long;
ll a[N],b[N];
int main()
{
    int n;cin>>n;
    int maxi = 0;//目的是为了在输出的时候找到第一个位置
    int maxsize = 0;//统计哪一段是最长的
    for(int i = 0;i<n;i++)cin>>a[i];
    for(int i = 0;i<n;i++)
    {    int ans = 0;
        for(int j = i+1;j<n;j++)//通过两段循环来做到能找到开始的点
        {
            if(a[j]>a[j-1])
            {
                ans++;
            }
            else
            {
                break;
            }
        }
        if(ans>maxsize)
        {
            maxsize = ans;
            maxi = i;
        }
    }
    for(int i = maxi;i<=maxi+maxsize;i++)
    {
        cout<<a[i]<<" \n"[i == maxi+maxsize];//这个就是为了让最后一个没有空格，而是换行，小技巧
    }
    return 0;
}

其实这方法还是有一点点可能多余了，因为那你比较了后面的数，但是i还是从0到n都循环了，所以感觉有点多余，但是这个方法还是不错的。