Nội dung Bài tập
- Mã:
- CONTRO8
- Tên:
- Hợp nhất danh sách liên kết
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104081
Cho hai danh sách liên kết đơn đã được sắp xếp theo thứ tự tăng dần.
Quảng cáo
Hãy viết chương trình nhập vào hai danh sách, sau đó hợp nhất chúng thành một danh sách mới, cũng được sắp xếp theo thứ tự tăng dần.
Input:
- Dòng đầu tiên chứa số nguyên n: số phần tử của danh sách liên kết thứ nhất.
- Dòng thứ hai chứa n số nguyên là các giá trị trong danh sách liên kết thứ nhất.
- Dòng thứ ba chứa số nguyên m: số phần tử của danh sách liên kết thứ hai.
- Dòng thứ tư chứa m số nguyên là các giá trị trong danh sách liên kết thứ hai.
Output:
- Danh sách liên kết đã được hợp nhất theo thứ tự tăng dần.
Constraints:
- 1 ≤ n, m ≤ 9000.
- Mỗi giá trị là một số nguyên trong đoạn [0, 109].
- Hai danh sách ban đầu đều đã được sắp xếp theo thứ tự tăng dần.
Requirement:
- Bắt buộc phải sử dụng danh sách liên kết đơn để giải quyết bài toán.
Example:
Input
Output
5
1 3 5 7 9
4
2 4 6 8
1 2 3 4 5 6 7 8 9
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận