蓝桥杯 最长递增

输入

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;
}