Comptatge d’elements solitaris d’una llista

Donada un llista d’elements de qualsevol tipus dotada d’operador
d’igualtat, diem que un element és solitari si i només si és diferent
dels seus elements anterior i següent a la llista (dit d’una altra
manera, si no forma una parella de valors consecutius iguals ni amb
l’anterior ni amb el següent). Per definició, diem que el primer element
és sempre diferent del seu anterior (tot i que no existeix) i que
l’últim element és sempre diferent del seu següent (tot i que no
existeix). Es demana dissenyar una funció per comptar el nombre de
solitaris en una llista d’enters.

Per exemple, la llista:

    -7  5  5  5  -2  2  5  1  1

conté 4 elements solitaris: el primer (-7), el cinquè (-2), el sisè (2)
i el setè (5).

Feu servir la següent especificació:

    int solitaris(const list<int> &v)
    /* Pre: v.size() > 0 */
    /* Post: el resultat es el nombre de solitaris a v */

Entrada

L’entrada és una llista d’enters.

Sortida

La sortida és el nombre d’elements solitaris de la llista de entrada.

Observació

Només s’ha d’enviar un fitxer que contengui la funció amb la capçalera
de l’enunciat i qualsevol altra funció auxiliar que cregueu convenient,
sense la funció main. Afegiu-hi també els includes de les classes que
utilitzeu.

Informació del problema

Autoria: Alberto Moreno (adaptador), Ramon Ferrer i Cancho (responsable)

Generació: 2026-01-25T14:30:55.492Z

© Jutge.org, 2006–2026.
https://jutge.org
