洛谷P1420 最长连号

最新推荐文章于 2024-02-20 14:30:34 发布

灬人生如梦

最新推荐文章于 2024-02-20 14:30:34 发布

阅读量574

点赞数 1

分类专栏：洛谷算法题文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/weixin_43708800/article/details/128019769

版权

洛谷算法题专栏收录该内容

63 篇文章 2 订阅

订阅专栏

最长连号

题目描述

输入长度为 $n$ 的一个正整数序列，要求输出序列中最长连号的长度。

连号指在序列中，从小到大的连续自然数。

输入格式

第一行，一个整数 $n$ 。

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

输出格式

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

样例 #1

样例输入 #1

10
1 5 6 2 3 4 5 6 8 9

样例输出 #1

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $\leq n \leq 10^4$ ， $\leq a_i \leq 10^9$ 。
思路：每次输入一个数，判断跟上个是是否连号，如果不是连号就重新开始，然后设置一个sum就是最大连号数，只要j现在大于sum，我们就把j的值赋给sum，时刻最新保持sum的值！
该算法是鄙人认为比较优的算法，如若有更好的想法，欢迎q我！
代码如下（编译器是de，语言是C语言）：

#include<stdio.h>
int n,a[10005],sum=0,i,j=0;
int main(){
    scanf("%d",&n);
    scanf("%d",&a[0]);
    j = 1;
    sum = 1;
    for(i = 1;i<n;i++){
        scanf("%d",&a[i]);
        if(a[i] == (a[i-1]+1)){
            j++;
            if(sum<j){
                sum = j;
            }
        }else{
            j = 1;
        }
    }
    printf("%d",sum);
    return 0;
}