输入
7
5 2 4 1 3 7 2
输出
3
思路
这个思路也很简单,后面大于前面,长度加一。当后面不大于前面的时候,就是一个新的递增序列了,递增序列的长度最小为1。
代码
cpp
#include <iostream>
using namespace std;
int main()
{
int max=0,templen,n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
templen=1;
for(int i=1;i<n;i++){
if(a[i]>a[i-1]) templen++;
else{
if(templen>max){
max=templen;
}
templen=1;
}
}
cout<<max<<endl;
return 0;
}