Intersecció de llistes ordenades

En aquest problema treballem amb instàncies de la (nostra) classe
Llista, no amb llistes de Python.

Volem una operació per obtenir la intersecció de dues llistes ordenades
d’enters, sense visitar elements de forma innecessària i sense fer
servir estructures auxiliars: una funció interseccio(lst1,lst2).

A la llista retornada, que ha de quedar ordenada, no pot haver elements
repetits, encara que sí pot haver elements repetits a lst1 i lst2. És
possible que les llistes rebudes continguin els mateixos elements, però,
es garanteix que lst1 i lst2 no són àlies de la mateixa llista.

Observació

Totes les llistes són instàncies de Llista, no pas llistes de Python.

Heu de baixar-vos el fitxer code.py (icona de la serp). Aquest fitxer és
un programa amb tot el que cal per executar els jocs de prova públics.
Només falta, clar, la funció que us demana l’enunciat. Aquest fitxer
l’heu de completar amb el codi que falta, i això, tot, és el que heu
d’enviar al Jutge com a solució.

Dins el fitxer code.py teniu la classe Llista que hem treballat a les
classes de teoria i laboratori. Tot el codi que us cal el teniu dins de
code.py.

L’eficiència i la qualitat de la solució es tindran en compte a la
correcció manual.

Informació del problema

Autoria: Unknown - (another) Python version of X87360 (with
contributions of Jordi Delgado and José Luis Balcázar)

Generació: 2026-05-11T13:48:02.413Z

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