Agrupar els k en una llista. X79145

Feu una funció recursiva tal que, donada una llista l passada com a paràmetre d’entrada i sortida (per referència) i un enter k, modifiqui la llista l de manera que totes les aparicions de k estiguin juntes a la llista, a partir del primer k que aparegui a l. Tingueu en compte que els altres elements de la llista que no són k han de quedar en el mateix ordre entre ells que a la llista original.

Us donem el programa principal, que agafa les dades del canal d’entrada, fa la crida a la funció que heu d’implementar, i

Entrada

Un enter k i una seqüència d’enters positius que representen una llista.

Sortida

Els elements de la llista original, de manera que tots els k que hi apareixien ara estan junts (adjacents) a partir del primer k que apareixia a la llista.

Els elements de la llista que no són k han de quedar en el mateix ordre entre ells que a la llista original.

Observació

Heu d’enviar el fitxer agrupa_k.cpp amb la solució, comprimit en un fitxer .tar:

tar cvf program.tar agrupa_k.cpp

Per a compilar us donem el Makefile, el programa principal program.cpp, la capçalera agrupa_k.hpp i el fitxer utilitats.hpp.