输入
7
5 2 4 1 3 7 2
输出
3
思路
这个思路也很简单,后面大于前面,长度加一。当后面不大于前面的时候,就是一个新的递增序列了,递增序列的长度最小为1。
代码
#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;
}