Duplicació dels positius i eliminació dels negatius d’una llista simplement encadenada

Donada la classe Llista que permet guardar seqüències d’enters amb una
llista simplement encadenada, sense fantasma i no circular, cal
implementar el mètode

    void duplica_positius_elimina_negatius()

que duplica els elements positius i elimina els elements negatius del
paràmetre implícit.

Cal enviar a jutge.org només la implementació del mètode
duplica_positius_elimina_negatius. Al principi del mètode implementat,
dins d’un comentari, cal indicar el cost temporal amb el raonament
corresponent, incloent l’equació de la recurrència si fos necessari. La
classe Llista té la següent especificació:

    #include <vector>
    #include <cstddef>
    using namespace std;
    typedef unsigned int nat;

    class Llista {
      // Llista simplement encadenada, sense fantasma i no circular.
      private:
        struct node {
          int info;  // Informació del node
          node *seg; // Punter al següent element
        };
        node *_prim; // Punter al primer element
        nat _long;   // Nombre d'elements

      public:
        Llista();
        // Pre: True
        // Post: El p.i. és una llista buida.

        Llista(const vector<int> &v);
        // Pre: True
        // Post: El p.i. conté els elements de v amb el mateix ordre.

        ~Llista();
        // Post: Destrueix els elements del p.i.

        nat longitud() const;
        // Pre: True
        // Post: Retorna el nombre d'elements del p.i.

        void mostra() const;
        // Pre: True
        // Post: Mostra el p.i. pel canal estàndard de sortida.

        void duplica_positius_elimina_negatius();
        // Pre: True
        // Post: S'han duplicat els elements positius i
        //       s'han eliminat els elements negatius del p.i.
        //       Exemple: [0 3 -6 8 0 4 -2 0] => [0 3 3 8 8 0 4 4 0]
    };

Per testejar la solució, jutge.org ja té implementats la resta de
mètodes de la classe Llista i un programa principal que processa línies
d’enters amb els que crea llistes i desprès crida el mètode
duplica_positius_elimina_negatius.

Entrada

L’entrada conté vàries línies formades per seqüències d’enters.
Cadascuna d’elles són els elements que tindrà cada llista.

Sortida

Per a cada línia d’entrada, escriu una línia amb el resultat desprès
d’haver duplicat els elements positius i eliminat els elements negatius
de la llista: El nombre d’elements de la llista seguit d’un espai i dels
elements de la llista entre claudàtors i separats per espais.

Observació

Cal enviar la solució (el fitxer solution.cpp) comprimida en un fitxer
.tar:

    tar cvf solution.tar solution.cpp

Només cal enviar la implementació del mètode
duplica_positius_elimina_negatius. Segueix estrictament la definició de
la classe de l’enunciat.

Al principi del mètode implementat, dins d’un comentari, cal indicar el
cost temporal amb el raonament corresponent, incloent l’equació de la
recurrència si fos necessari.

Informació del problema

Autoria: Jordi Esteve

Generació: 2026-01-25T21:11:54.921Z

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