本蒟蒻的代码
描述
给出一个数列,求出数列中最长连续上升序列的长度
输入
第 1 行:一个整数N。1<=N<=1000000
第2行:N个连续的数字,用空格分隔,表示N个连续的数字序列,数字大小范围1到1000000000
输出
1行:一个整数,代表数列中最长连续上升序列的长度
输入样例 1
10
1 2 3 2 4 5 6 8 5 9
输出样例 1
5
#include <bits/stdc++.h>
using namespace std;
const int N = 1E4 + 5;
int arr[N];
int n,t = 1,mmax = 1;
int main(){
cin >> n;
for(int i = 0;i < n;i ++) cin >> arr[i];
for(int i = 0;i < n - 1;i ++){
if(arr[i + 1] - arr[i] == 1){
t ++;
if(t > mmax) mmax = t;
}else{
t = 1;
}
}
cout << mmax;
return 0;
}