P1420 最长连号

zty郑桐羽呀

于 2024-08-14 12:23:22 发布

阅读量685

点赞数 8

分类专栏：洛谷文章标签：算法 c++ 数据结构动态规划开发语言 zty郑桐羽呀

本文链接：https://blog.csdn.net/zty20120913/article/details/141187809

版权

洛谷专栏收录该内容

104 篇文章 0 订阅

订阅专栏

最长连号

题目描述

输入长度为 $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$ 。

我的代码

#include<bits/stdc++.h>      
#define INF 10234567
using namespace std;
int main(){
    int n,s[1001],ans=0,max=-INF;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>s[i];
    for(int i=1;i<=n;i++){
        if(s[i+1]-s[i]==1)ans++;             
		else ans=0;
        if(ans>max)max=ans;
    }
    cout<<++max;     
    return 0;
}