Le pinceau Luogu interroge le langage C++ | P1420 Le nombre consécutif le plus long

Apprenez le C++ dès un bébé ! Enregistrez les questions dans le processus d'apprentissage et de préparation aux tests de Luogu C++, et enregistrez chaque instant.

Vous trouverez ci-joint un article récapitulatif : Luogu Brush Questions Langage C++ | Résumé


【Description】

Saisissez une séquence d'entiers positifs d'une longueur de  n  et demandez la longueur du trait d'union le plus long de la séquence de sortie.

Le numéro de série fait référence aux nombres naturels consécutifs du petit au grand dans la séquence.

【entrer】

Sur la première ligne, un entier  n .

Dans la deuxième ligne, n  entiers  ai sont séparés par des espaces.

【Sortir】

Un nombre, le numéro du nombre consécutif le plus long.

【Exemple de saisie】

10 1 5 6 2 3 4 5 6 8 9

【Exemple de sortie】

5

【Explication du code】

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, t, pre=-1, mark=1, max=1;
    cin >> n;
    for (int i=1; i<=n; i++) {
        cin >> t;
        // cout << "t=" << t << " pre=" << pre << endl;
        //判断t是否与前面的数字构成连号
        if (t==pre+1) {
            mark++;
            // cout << "mark=" << mark << endl;
        } else {
            mark = 1;
        }
        if (mark > max) max = mark;
        //更新pre
        pre = t;
    }
    cout << max;
    return 0;
}

【résultat de l'opération】

10
1 5 6 2 3 4 5 6 8 9
4

Guess you like

Origin blog.csdn.net/guolianggsta/article/details/132635497