最长连号

洛谷  

题目描述

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

输入输出格式

输入格式:

第一行,一个数n;

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

输出格式:

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

输入输出样例

输入样例:

10
3 5 6 2 3 4 5 6 8 9
           

输出样例:       5

# -*- coding: utf-8 -*-
n = input()
n = int(n)
num = input().split()
cnt = 0
maxn = 0
a = []
for i in range(1, n):
    if int(num[i]) == int(num[i-1])+1:
        cnt += 1
    else:
        cnt = 1
    if cnt > maxn:
        maxn = cnt
print(maxn)
发布了58 篇原创文章 · 获赞 40 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/baidu_41248654/article/details/94043244