当前位置 博文首页 > 文章内容

    洛谷-P1420 最长连号

    作者: 栏目:未分类 时间:2020-07-19 9:00:34

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



    洛谷-P1420 最长连号

    原题链接:https://www.luogu.com.cn/problem/P1420


    题目描述

    输入 \(n\) 个正整数,要求输出最长的连号的长度。

    连号指从小到大连续自然数。

    输入格式

    第一行,一个整数 \(n\)

    第二行,\(n\) 个整数 \(a_i\),之间用空格隔开。

    输出格式

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

    输入输出样例

    输入 #1

    10
    3 5 6 2 3 4 5 6 8 9
    

    输出 #1

    5
    

    说明/提示

    数据规模与约定

    对于 \(100\%\) 的数据,保证 \(1 \leq n \leq 10^4\)\(1 \leq a_i \leq 10^9\)

    C++代码

    #include <iostream>
    using namespace std;
    
    int main() {
        int n, t=1, ans=1;
        cin >> n;
        int a[n];
        for (int i=0; i<n; ++i)
            cin >> a[i];
        for (int i=1; i<n; ++i)
            if (a[i] == a[i-1] + 1)
                ++t;
            else {
                if (t > ans)
                    ans = t;
                t = 1;
            }
        cout << ans << endl;
        return 0;
    }