最长递增

最长递增

题目描述

在数列 a_1, a_2, ..., a_n中，如果 a_i < a_{i+1} < a_{i+2} < ... < a_j，则称 a_i 至 a_j为一段递增序列，长度为 j-i+1。

定一个数列，请问数列中最长的递增序列有多长。

输入描述

输入的第一行包含一个整数 n。

第二行包含 n 个整数 a_1, a_2, ..., a_n，相邻的整数间用空格分隔，表示给定的数列。

其中， 2 ≤ n ≤ 1000，0 ≤ 数列中的数 ≤ 10^4。

输出描述:

输出一行包含一个整数，表示答案。

输入输出样例

示例

输入

7
5 2 4 1 3 7 2

输出

3

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

提交答案

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n,cnt=1,m=0;
  cin>>n;
  int a[n];
  for(int i=0;i<n;i++) cin>>a[i];
  for(int i=1;i<n;i++)
  {
    if(a[i-1]<a[i])
    {
      ++cnt;
    }
    else
    {
      m=m>cnt?m:cnt;
      cnt=1;
    }
  }
  cout<<m<<endl;
}