Mô tả
Kỳ tuyển sinh mùa thu vừa khép lại tại hai cơ sở lớn của FPT: Hà Nội và TP.HCM. Mỗi cơ sở đã chốt danh sách mã ứng viên trúng tuyển, và theo quy định bộ phận nhân sự, mỗi danh sách đều đã được sắp xếp theo thứ tự tăng dần của mã ứng viên.
Phòng nhân sự trung tâm cần tổng hợp hai danh sách này thành một danh sách thống nhất duy nhất, sao cho danh sách kết quả cũng phải theo thứ tự mã tăng dần. Vì hai danh sách gốc đã sẵn sắp xếp rồi, bạn không được phép gộp xong rồi mới sắp xếp lại — hãy tận dụng đặc điểm này để làm việc hiệu quả hơn.
Đầu vào
Bài toán nhận hai tham số:
haNoi: một mảng số nguyên, là danh sách mã ứng viên trúng tuyển tại cơ sở Hà Nội, đã sắp xếp tăng dần.tpHCM: một mảng số nguyên, là danh sách mã ứng viên trúng tuyển tại cơ sở TP.HCM, đã sắp xếp tăng dần.
Đầu ra
n Trả về một mảng số nguyên chứa toàn bộ mã ứng viên từ cả hai cơ sở, được sắp xếp theo thứ tự tăng dần.
Ràng buộc
- Độ dài mảng
haNoi: 0 ≤ |haNoi| ≤ 10^5. - Độ dài mảng
tpHCM: 0 ≤ |tpHCM| ≤ 10^5. - Mỗi mã ứng viên là số nguyên trong khoảng [1, 10^9].
- Tổng số phần tử của hai mảng không vượt quá 10^5.
- Hai danh sách gốc đã đảm bảo sắp xếp tăng dần, không cần kiểm tra lại.
Ví dụ
Ví dụ 1:
- Đầu vào:
haNoi = [101, 305, 880],tpHCM = [202, 450, 990] - Đầu ra:
[101, 202, 305, 450, 880, 990]
Giải thích: So sánh hai phần tử đầu tiên: 101 < 202, nên lấy 101 trước. Tiếp tục so 305 với 202, lấy 202. Rồi so 305 với 450, lấy 305. Cứ thế lần lượt chèn phần tử nhỏ hơn vào kết quả, ta được danh sách hoàn chỉnh.
Ví dụ 2:
- Đầu vào:
haNoi = [],tpHCM = [100, 200] - Đầu ra:
[100, 200]
Giải thích: Cơ sở Hà Nội không có ứng viên trúng tuyển nào, nên kết quả chính là danh sách của TP.HCM.