题解 P1420 最长连号

Posted douglas-zhou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题解 P1420 最长连号相关的知识,希望对你有一定的参考价值。

本蒟蒻共发两篇题解都以同样的理由被拒绝了>_<

所以,在仔细阅读了其他同学写的题解后决定认真写一道简单一点的题目的题解

我发现好像很多同学都想得太复杂了

这道题n<=10000,明明o(n)可以跑过,为什么这么复杂呢

首先,暂时不用递归,可能会有些难以理解

#include<bits/stdc++.h>       //神奇头文件不用解释
#define INF 10234567
using namespace std;             //额……@[email protected]
int main()                                //不用递归
{
    int n,s[1001],ans=0,max=-INF;            //n表示输入有n个正整数,ans呢待会解释,max可以不用想了,一定是最后的答案,为什么被赋值为-INF下面解释
    cin>>n;                                               //输入n
    for(int i=1;i<=n;i++)                           //循环了n次
        cin>>s[i];                                    //将数存进s数组里,其实也可以不存,这样会更好理解
    for(int i=1;i<=n;i++)                          //仍旧循环n次,对n个数进行处理
    {                                                         //以下以样例为例来解释代码:10\n3 5 6 2 3 4 5 6 8 9
        if(s[i+1]-s[i]==1)ans++;             //i从1到n,当i=1时s[i+1]表示3后面一个数,即为5,如果5-3==1,就说明3,5是连号,这里显然不是。如果是就将ans++,所以这里的ans只是为了临时存一下连号的个数,以此类推。
        else ans=0;                                  //一旦发现了一次不连号,就将临时存储的数据变为0
        if(ans>max)max=ans;                 //将max赋为-INF的原因是为了找到ans中的最大值,达到题目目的
    }
    cout<<++max;                                  //最后输出最大值
}

好吧,我承认这到比较简单的题目可以有很多解法,然而像我的这种解法的已经有很多了。

我旨在为了和我一样刚入门oi的同学一起分享学习思路,一些想法。

ps:理解万岁,这种简单题目,配上如此详细的解释应该可以理解吧。^_^

以上是关于题解 P1420 最长连号的主要内容,如果未能解决你的问题,请参考以下文章

洛谷P1420 最长连号 题解

P1420 最长连号

P1420 最长连号

P1420 最长连号

luogu最长连号

Leetcode 128 最长连续序列