P1420 最长连号

题目描述

输入长度为 n 的一个正整数序列,要求输出序列中最长连号的长度。

连号指在序列中,从小到大的连续自然数。

输入格式

第一行,一个整数 n。

第二行,n 个整数 ai​,之间用空格隔开。

输出格式

一个数,最长连号的个数。

输入输出样例

说明/提示

数据规模与约定

对于 100% 的数据,保证 1 ≤ n ≤ ,1 ≤ ​≤


解答

cpp 复制代码
#include <bits/stdc++.h>

using namespace std;

int main(){
	int n;
	int a[1001];
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	int l[1001];
	int t = 1;
	for(int i = 1; i <= n; i++){
		l[i] = 1;
	}
	for(int i = 1; i < n; i++){
		if(a[i + 1] - a[i] == 1){
			l[t]++;
		}
		else{
			t++;
		}
	}
	int L = l[1];
	for(int i = 2; i <= t; i++){
		if(l[i] > L){
			L = l[i];
		}
	}
	cout << L;
	return 0;
}
相关推荐
努力学习的小廉16 分钟前
我爱学算法之—— 分治-归并
c++·算法·1024程序员节
仰泳的熊猫26 分钟前
LeetCode:200. 岛屿数量
数据结构·c++·算法·leetcode
sulikey27 分钟前
Qt 入门简洁笔记:从框架概念到开发环境搭建
开发语言·前端·c++·qt·前端框架·visual studio·qt框架
zzzsde32 分钟前
【C++】stack和queue:优先级队列的使用及底层原理
开发语言·c++
让我们一起加油好吗1 小时前
【数论】费马小定理
c++·算法·数论·1024程序员节·费马小定理·逆元
m0_748233642 小时前
单调队列【C/C++】
c语言·c++·算法·1024程序员节
君鼎2 小时前
C++通用业务标准库中常用接口函数总结
c++·1024程序员节
杨筱毅3 小时前
【穿越Effective C++】条款5:了解C++默默编写并调用哪些函数——编译器自动生成的秘密
c++·effective c++·1024程序员节
落羽的落羽3 小时前
【Linux系统】从零掌握make与Makefile:高效自动化构建项目的工具
linux·服务器·开发语言·c++·人工智能·机器学习·1024程序员节
-森屿安年-3 小时前
STL 容器:List
开发语言·c++·list·1024程序员节