Mô tả
Hai trạm y tế ở quận gần nhà vừa mở đợt tiêm vaccine Covivac. Trạm A ở phường Mai Dịch phụ trách khu phía Bắc, trạm B ở phường Nghĩa Đô phụ trách khu phía Nam. Mỗi trạm đều có một danh sách người đăng ký, ghi sẵn số thứ tự người tiêm theo thứ tự tăng dần. Để tổng hợp lên danh sách chung cho cả quận, bạn cần trộn hai danh sách đã sắp xếp này thành một danh sách duy nhất sao cho các số thứ tự vẫn nằm theo thứ tự tăng dần. Lưu ý: một người có thể vô tình đăng ký ở cả hai trạm, nếu thấy số thứ tự trùng nhau thì chỉ giữ lại một lần duy nhất.
Đầu vào
Bài làm việc với hai tham số:
a: một mảng số nguyên, danh sách số thứ tự của trạm A, đã sắp xếp tăng dần.b: một mảng số nguyên, danh sách số thứ tự của trạm B, đã sắp xếp tăng dần.
Đầu ra
Trả về một mảng số nguyên là kết quả trộn hai danh sách, vẫn theo thứ tự tăng dần và không chứa phần tử trùng lặp.
Ràng buộc
- Độ dài mảng
avàb: từ 0 đến 10^5 phần tử. - Mỗi giá trị trong mảng là số nguyên dương, nằm trong khoảng từ 1 đến 10^9.
- Tổng số phần tử của hai mảng không vượt quá 2·10^5.
Ví dụ
Ví dụ 1
- Đầu vào:
a = [101, 103, 105],b = [102, 103, 106] - Đầu ra:
[101, 102, 103, 105, 106]
Giải thích: Trộn từng phần tử theo thứ tự. Số 103 xuất hiện ở cả hai trạm nên chỉ giữ lại một lần. Kết quả thu được danh sách tăng dần không trùng lặp.
Ví dụ 2
- Đầu vào:
a = [201, 205],b = [] - Đầu ra:
[201, 205]
Giải thích: Trạm B không có ai đăng ký nên danh sách gộp chính là danh sách của trạm A.