P1420 最长连号

题目描述

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

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

输入格式

第一行，一个整数 n。

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

输出格式

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

输入输出样例

说明/提示

数据规模与约定

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

---

解答

#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;
}