Agrupar els k en una llista

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.

Informació del problema

Autoria: PRO1-Vilanova

Generació: 2026-01-25T21:28:21.164Z

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