Generalisierter Iterator zum Zusammenführen sortierter Sammlungen

TypeScript Hard generics

Aufgabe «Generalisierter Iterator zum Zusammenführen sortierter Sammlungen»

Implementieren Sie eine generalisierte Funktion `mergeSorted`, die ein Array von Iteratoren (jeder gibt sortierte Werte eines Typs zurück) entgegennimmt und einen neuen Iterator zurückgibt, der alle Werte in aufsteigender Reihenfolge ausgibt. Der Typ der Werte soll parametrisiert sein und den Vergleich mit dem Operator `<` unterstützen. Verwenden Sie TypeScript-Generics. Einschränkungen: Die Werte sind eindeutig, die Anzahl der Iteratoren liegt zwischen 1 und 1000, die Länge jedes Iterators beträgt bis zu 10^5.

Eingabeformat

Erste Zeile: Zahl N (Anzahl der Iteratoren). Danach N Zeilen: Jede enthält durch Leerzeichen getrennte Zahlen – die Elemente eines Iterators (bereits in aufsteigender Reihenfolge sortiert).

Ausgabeformat

Eine Zeile mit durch Leerzeichen getrennten Zahlen – alle Elemente aus allen Iteratoren in aufsteigender Reihenfolge.

Beispiele

Beispiel 1

EINGABE

3
-2 10 -5

AUSGABE

-2 10 -5

main.ts