Cho hai dãy A (N phần tử) và B (M phần tử) đã sắp tăng. Dùng std::merge để hợp nhất thành dãy C đã sắp (giữ trùng lặp) và in ra. Yêu cầu O(N+M).
Dòng 1: N M. Dòng 2: N số (A đã sắp tăng). Dòng 3: M số (B đã sắp tăng).
1 ≤ N, M ≤ 5*10^5; |x| ≤ 10^9.
N+M số nguyên trên một dòng cách nhau bởi khoảng trắng.
Ví dụ:
Đầu vào:
3 3
1 3 5
2 4 6
Đầu ra:
1 2 3 4 5 6
Giải thích:
Đang tải editor...