Mô tả
Tại trung tâm dữ liệu VNG, bạn đang vận hành cụm Cube Store trên Kubernetes. Mỗi giây, Prometheus đi thu thập chỉ số latency từ hai node A và B, rồi ném vào hai dãy số riêng biệt. Vấn đề là Grafana chỉ hiển thị đẹp khi các điểm dữ liệu tăng dần đều đặn theo thời gian, chứ không chấp nhận hai dòng tách rời.
Nhiệm vụ của bạn: trộn hai mảng a và b đã sắp xếp tăng dần thành một mảng duy nhất, sao cho kết quả cuối cùng cũng tăng dần.
Đầu vào
- Dòng 1: số nguyên
n— số phần tử của mảnga. - Dòng 2:
nsố nguyên là các phần tử của mảnga, đã sắp xếp tăng dần. - Dòng 3: số nguyên
m— số phần tử của mảngb. - Dòng 4:
msố nguyên là các phần tử của mảngb, đã sắp xếp tăng dần.
Đầu ra
In ra n + m số nguyên trên một dòng, cách nhau bởi dấu cách — kết quả trộn hai mảng thành một dãy tăng dần.
Ràng buộc
0 ≤ n, m ≤ 10^5- Mọi phần tử đều là số nguyên nằm trong khoảng
[-10^9, 10^9] - Cả hai mảng đầu vào đều đã sắp xếp tăng dần (không giảm).
Ví dụ
Ví dụ 1:
Đầu vào:
4 12 18 25 30 3 10 20 28
Đầu ra:
12 18 25 30 10 20 28
Hmm, khoan — đề bài yêu cầu dãy tăng dần, vậy đáp án đúng phải là:
10 12 18 20 25 28 30
Giải thích từng bước: Đặt con trỏ i tại đầu mảng A (12) và j tại đầu mảng B (10). Vì 10 < 12, lấy 10 trước, dịch j. Tiếp theo 12 < 20, lấy 12, dịch i. Rồi 18 < 20, lấy 18. Sau đó 20 < 25, lấy 20. So sánh 25 và 28 → lấy 25. So sánh 30 và 28 → lấy 28. Hết mảng B, lấy nốt 30. Kết quả: 10 12 18 20 25 28 30.