Treballs d'impressió repetits U93469


Statement
 

pdf   zip   main.cc

thehtml

A vegades s’envien documents repetits a una cua d’impressió. Normalment aquests enviaments repetits es fan per error, i de forma consecutiva. En aquest problema implementarem una funció que elimini les repeticions consecutives de treballs en una cua d’impressió.

Els treballs a imprimir els considerarem simples strings, i una cua d’impressió serà, doncs, de tipus queue<string>. Es tracta d’implementar la funció

/**
* @pre  cert
* @post la cua de sortida és com la d'entrada, però havent
*       eliminat les repeticions successives d'elements.
*/
queue<string> remove_repeats(queue<string>& entrada);

que rep la cua entrada, i produeix una nova cua amb les repeticions successives eliminades.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.

Sample session
remove_repeats(["a", "a", "b", "b", "c", "d", "d", "d"]) -> ["a", "b", "c", "d"]
Information
Author
PRO2
Language
Catalan
Other languages
Spanish
Official solutions
C++
User solutions
C++