题目链接
解题思路:水题,从前往后找,每遇到更长连续递增子序列就保存下该子序列地址并记录长度。
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;
}