最长递增
题目描述
在数列 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;
}
标签:...,cnt,数列,int,递增,整数,最长
From: https://www.cnblogs.com/bujidao1128/p/17267132.html