Lanjut45 XPUnit 10: Pencarian dan Pengurutan, soal 4 dari 10
Gabungkan Dua Daftar
Gabungkan dua daftar terurut menjadi satu daftar terurut.
Dua kelas sudah mengurutkan nilai ulangannya masing-masing. Sekarang guru ingin satu daftar gabungan yang tetap terurut, tanpa mengurutkan ulang dari awal.
Masukan
Baris pertama berisi N, baris kedua berisi N bilangan terurut naik. Baris ketiga berisi M, baris keempat berisi M bilangan terurut naik. N dan M dari 1 sampai 10000.
Keluaran
Satu baris berisi N + M bilangan terurut naik, dipisah spasi.
Contoh masukan dan keluaran
Contoh 1
Masukan
4 1 4 7 10 3 2 4 9
Keluaran
1 2 4 4 7 9 10
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Pakai dua penunjuk, satu di awal setiap daftar. Ambil elemen yang lebih kecil, lalu majukan penunjuk daftar itu.
Petunjuk 2
Bila salah satu daftar habis, salin sisa daftar yang lain apa adanya.