Intercalar dues cues

Implementeu una funció ITERATIVA que, donades dues cues com a paràmetre,
retorna una cua que s’obté intercalant els valors de les dues cues
rebudes. Més concretament, siguin [a₁, a₂, …, a_(n)] i
[b₁, b₂, …, b_(m)] els elements de les dues cues escrits des del front
fins al final. La cua resultant es calcula així:

- En el cas en que n ≥ m, la cua resultant serà
  [a₁, b₁, a₂, b₂, …, a_(m), b_(m), a_(m + 1), a_(m + 2), …, a_(n)].

- En el cas en que n < m, la cua resultant serà
  [b₁, a₁, b₂, a₂, …, b_(n), a_(n), b_(n + 1), b_(n + 2), …, b_(m)].

    // Pre:  Siguin [a1,a2,...,an] i [b1,b2,...,bm] els valors inicials de q1 i q2, respectivament.
    // Post: En el cas n>=m, la cua retornada és [a1,b1,a2,b2,...,am,bm,a{m+1},a{m+2},...,an].
    //       En el cas n<m, la cua retornada és [b1,a1,b2,a2,...,bn,an,b{n+1},b{n+2},...,bm].
    queue<int> intercal(queue<int> q1, queue<int> q2);

Aquí tenim un exemple de comportament de la funció:

    intercal([1 3 2 5],[2 7 6 1 3 9]) = [2 1 7 3 6 2 1 5 3 9]

Observació

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

Observació

La vostra funció i subfuncions que creeu han de treballar només amb
cues. Heu de trobar una solució ITERATIVA i eficient del problema.

Avaluació sobre 10 punts:

- Solució lenta: 7 punts.

- solució ràpida: 10 punts.

Entenem com a solució lenta una que és correcta i capaç de superar els
jocs de proves públics. Entenem com a solució ràpida una que és correcta
i capaç de superar els jocs de proves públics i privats.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T17:07:57.177Z

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