Números consecutius Y99091


Statement
 

pdf   zip   tar

Fes una funció nombres_consecutius que rebi dues col·leccions de nombres enters AA i BB, no buides, i determini si, al posar en comú els elements d’AA i BB en una nova col·lecció RR, i ordenar els seus elements, el resultat és una seqüència de nombres enters consecutius completa (sense forats) i sense repeticions. (Vegeu els jocs de prova per diversos exemples.)

La declaració de la funció és la següent:

/**
 * @brief Determina si els conjunts de nombres d'A i B
 * tots junts formen una seqüència de nombres consecutius
 * sense forats ni repetits.
 *
 * @param A Conjunt de nombres
 * @param B Conjunt de nombres
 *
 * @pre A i B no són buits
 *
 * @result bool `true` si els nombres a A i B són consecutius
 * i `false` altrament.
 */
bool numeros_consecutius(const set<int>& A, const set<int>& B);

Observació

Els fitxers públics (icona del gatet) contenen:

main.cc el programa principal, amb la entrada/sortida feta
Makefile per compilar amb make
.vscode carpeta per compilar i debuggar amb VSCode

Cal implementar numeros_consecutius en un fitxer .cc nou, compilar, i finalment enviar només el fitxer amb la funció.

Entrada

(Al main.cc proporcionat ja s’encarrega de l’entrada.) L’entrada consisteix en dos llistes de nombres, cadascún en una linia apart.

Sortida

(El main.cc proporcionat ja s’encarrega de la sortida, també.) La paraula "si" o "no" en una sola línia, indicant si el resultat és una seqüència de nombres enters consecutius.

Public test cases
  • Input

    1 3 5 7
    2 4 6

    Output

    si
    
  • Input

    -10 -12
    -9 -11 -13
    

    Output

    si
    
  • Input

    1 5 6
    2 3 7

    Output

    no
    
  • Input

    5 4 3 2
    1 4
    

    Output

    no
    
  • Input

    1 3 5 7
    6 8 10
    

    Output

    no
    
  • Information
    Author
    Mª Lluïsa Bonet i Pau Fernández
    Language
    Catalan
    Other languages
    Spanish
    Official solutions
    C++
    User solutions
    C++