Comptatge d'elements solitaris d'un vector X87747


Statement
 

pdf   zip   tar

html

Donat un vector d’elements de qualsevol tipus dotat d’operador d’igualtat, diem que un element és solitari si i només si és diferent dels seus elements anterior i següent al vector (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 un vector d’enters.

Per exemple, el vector:

-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 vector<int> &v) /* Pre: v.size() > 0 */ /* Post: el resultat es el nombre de solitaris a v */

Entrada

L’entrada és un vector d’enters.

Sortida

La sortida és el nombre d’elements solitaris del vector 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.

Information
Author
Alberto Moreno (adaptador), Ramon Ferrer i Cancho (responsable)
Language
Catalan
Official solutions
C++
User solutions
C++