Zwei sortierte Arrays zusammenführen
Gegeben sind zwei sortierte Arrays und mit den Längen
n bzw. m. Ihre Aufgabe ist es, ein neues Array zu erstellen, das alle Elemente beider Arrays enthält und ebenfalls sortiert ist.Eingabe
Die erste Zeile der Eingabe enthält zwei ganze Zahlen
n und m (1 ≤ n, m ≤ ).Die zweite Zeile enthält
n durch Leerzeichen getrennte sortierte Ganzzahlen ( ≤ ≤ ).Die letzte Zeile enthält
m durch Leerzeichen getrennte sortierte Ganzzahlen ( ≤ ≤ ).Ausgabe
Das Programm soll
n+m durch Leerzeichen getrennte Zahlen in aufsteigender Reihenfolge ausgeben, die die Kombination von a und b darstellen.Beispiele
Eingabe | Ausgabe |
3 5
-2 4 8
-3 -1 0 1 1 | -3 -2 -1 0 1 1 4 8 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 25 MB