洛谷网校 题解 之【 P1420 最长连号】

题目描述

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

输入输出格式

输入格式：

 

第一行，一个数n;

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

 

输出格式：

 

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

 

输入输出样例

输入样例#1： 复制

10
3 5 6 2 3 4 5 6 8 9
           

输出样例#1： 复制

5

链接：https://www.luogu.org/problemnew/show/P1420

代码实现（已AC）

（相比大神们的代码，我的小白代码显得十分庸俗……但是学习是一个进步的过程，只有写出自己的东西，再参考其他大神的解法以及思路，这样可以在学习中进步，虚心学习，细水长流，积沙成塔。）

#include<iostream>
#include<algorithm>
#incl