P1420 最长连号

P1420   最长连号

 本题是一道常见的模拟题目

 具体解题步骤如下：

已经输入给出数据个数，所以就以此做循环条件，每次输入一个数，判断是否为上一个数加一（连续自然数）。

1，如果是，则临时计数（sum）加一，

2，如果不是（断了），则将临时计数（sum）清零。

在此期间若临时计数超过答案（初始值为1），则把临时计数的值赋给答案，这样临时计数清零后可保留目前最长的连续数个数。最终每个数据都判断完成后输出答案

但要注意的是，计数时包括第一个数，所以临时计数和答案的初值都应为1，这样计数才会算上第一个，清零时其实是清“一”

代码如下：

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

本题比较简单，下面拓展一下排序与去重的代码。（方便使用）

#include <iostream>
#include <algorithm>   // sort(), unique()
#include <functional>  // less<int>()
using namespace std;
int main()
{
    int p,i;
    cin>>p;
    int a[p];
    for(i=0;i<p;i++)
        cin>>a[i];
    sort(a,a+p,less<int>());  // 排序
    int n=unique(a,a+p)-a;   // 去重
    for (i=0;i<n;i++)
        cout<<a[i]<<" ";
}