Intersecció de llistes ordenades X87360


Statement
 

pdf   zip   tar

html

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.

Per exemple, les llistes L1: [-7 1 5 12] L2: [1 3 4 5] tenen com a intersecció [1 5].

Observació

Feu servir la següent especificació:

void inter(list<int>& uno, const list<int>& dos ) /* Pre: uno = U */ /* Post: uno pasa a ser la interseccion de U y dos */


Només s’ha d’enviar un fitxer que contengui la funció amb la capçalera de l’enunciat i qualsevol altra funció auxiliar que cregueu convenient, sense la funció main. Afegiu-hi també els includes de les classes que utilitzeu.

Information
Author
Language
Catalan
Official solutions
C++
User solutions
C++