站外题求助QAQ
  • 板块学术版
  • 楼主bdcml
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/4/4 19:55
  • 上次更新2023/10/23 19:26:54
查看原帖
站外题求助QAQ
710870
bdcml楼主2023/4/4 19:55

本蒟蒻的代码

描述

给出一个数列,求出数列中最长连续上升序列的长度

输入 第 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;
}
2023/4/4 19:55
加载中...