Schnittmenge eindeutiger Elemente unter Berücksichtigung der Vielfachheit

Python Hard sets

Aufgabe «Schnittmenge eindeutiger Elemente unter Berücksichtigung der Vielfachheit»

Gegeben sind zwei Listen ganzer Zahlen. Es ist die Schnittmenge ihrer eindeutigen Elemente zu finden, jedoch unter der Berücksichtigung, dass jedes Element höchstens einmal vorkommen darf, selbst wenn es in den ursprünglichen Listen wiederholt auftritt. Wenn ein Element jedoch in beiden Listen vorhanden ist, aber in einer von ihnen mehrfach vorkommt, geht es mit der minimalen Vielfachheit aus beiden in die Schnittmenge ein. Wenn ein Element in einer Liste vorkommt, aber nicht in der anderen, gelangt es nicht in die Schnittmenge. Geben Sie die aufsteigend sortierten Elemente der Schnittmenge aus, jedes in einer neuen Zeile. Wenn die Schnittmenge leer ist, geben Sie 'empty' aus.

Eingabeformat

Zwei Zeilen. Die erste Zeile enthält die ganzen Zahlen der ersten Liste, getrennt durch Leerzeichen. Die zweite Zeile enthält die ganzen Zahlen der zweiten Liste, getrennt durch Leerzeichen.

Ausgabeformat

Aufsteigend sortierte ganze Zahlen, jede in einer neuen Zeile. Wenn die Schnittmenge leer ist, geben Sie 'empty' aus.

Beispiele

Beispiel 1

EINGABE
5 5 5 1 2 3
AUSGABE
empty
main.py