Mô tả
Phòng tin tức của Đài Truyền hình Việt Nam vừa mở hai đường truyền riêng: một luồng tin trong nước và một luồng tin quốc tế. Mỗi luồng đã được biên tập sắp sẵn theo thời gian phát sóng tăng dần (tính bằng giây). Trực tiếp chương trình cần gộp hai luồng này thành một mạch tin liên tục duy nhất, sao cho thời gian vẫn tăng dần từ bản tin đầu đến bản tin cuối. Khi hai bản tin ở hai luồng có đúng cùng thời gian, bản tin trong nước được phát trước. Hãy giúp Đài xuất ra danh sách thời gian phát sóng sau khi trộn.
Đầu vào
a: mảng số nguyên — thời gian các bản tin trong nước, đã sắp tăng dần.b: mảng số nguyên — thời gian các bản tin quốc tế, đã sắp tăng dần.
Đầu ra
- Trả về một mảng số nguyên là kết quả trộn hai mảng
avàbtheo thứ tự tăng dần. Khi hai giá trị bằng nhau, phần tử thuộcađứng trước.
Ràng buộc
- .
- Tổng số phần tử .
- Mỗi phần tử là số nguyên không âm, .
Ví dụ
Ví dụ 1:
- Đầu vào:
a = [120, 300, 500],b = [180, 420, 660] - Đầu ra:
[120, 180, 300, 420, 500, 660]
Giải thích: So sánh bản tin đầu mỗi luồng. 120 (trong nước) nhỏ hơn 180, chọn 120. Tiếp tục so 300 với 180, chọn 180. Cứ thế lần lượt chọn phần nhỏ hơn cho đến khi cả hai luồng đều hết.
Ví dụ 2:
- Đầu vào:
a = [200, 400],b = [200, 350] - Đầu ra:
[200, 200, 350, 400]
Giải thích: Ở giây thứ 200, cả hai luồng đều có bản tin. Vì quy định tin trong nước lên sóng trước, nên 200 của mảng a được đưa vào trước, sau đó đến 200 của mảng b. Phần còn lại trộn bình thường.