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