洛谷 P1420 最长连号

题目描述

输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）

输入格式

第一行，一个数n;

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

输出格式

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

输入输出样例

输入 #1

10
3 5 6 2 3 4 5 6 8 9
           

输出 #1

5

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n;
 6     cin>>n;
 7     int a[n];
 8     for(int i=0;i<n;i++)
 9     {
10         cin>>a[i];
11     }
12     int maxn=0;
13     for(int i=0;i<n-1;i++)
14     {
15         int s=0;
16         for(int j=i+1;j<n;j++)
17         {
18             if(a[j]==a[j-1]+1)
19             {
20                 s++;
21             }
22             else
23                 break;
24         }
25         maxn=max(maxn,s);
26     }
27     cout<<maxn+1;
28     return 0;
29 }