Mô tả
Tại nhà ga quốc tế Tân Sơn Nhất, hệ thống loa phát sóng tự động đọc các cuộc thông báo chuyến bay theo thứ tự mã số. Mỗi cuộc thông báo được soạn dưới dạng một chuỗi duy nhất, bắt đầu bằng một tiền tố dạng [xxxx] — trong đó xxxx là một số nguyên (có thể chứa chữ số 0 ở đầu) xác định thứ tự phát sóng. Phần văn bản phía sau tiền tố là nội dung câu thông báo, cách tiền tố bởi đúng một dấu cách.
Ví dụ: [0003] Chuyến bay VJ132 khởi hành từ cổng 12 mang mã số phát sóng là 3.
Trình tự phát sóng yêu cầu mã số tăng dần. Nhiệm vụ của bạn là nhận danh sách các cuộc thông báo đang bị xáo trộn, sắp xếp lại theo mã số từ nhỏ đến lớn, rồi ghép lại thành một chuỗi kết quả. Các cuộc thông báo phân tách với nhau bởi đúng một dấu chấm than !.
Đầu vào
- Một danh sách
messagesgồmnchuỗi, mỗi chuỗi là một cuộc thông báo hợp lệ.
Đầu ra
- Trả về một chuỗi duy nhất: các cuộc thông báo đã sắp xếp theo mã số tăng dần, phân tách bởi dấu
!(không có dấu cách nào hai bên).
Ràng buộc
1 ≤ n ≤ 1000- Mỗi chuỗi dài từ 10 đến 200 ký tự.
- Mã số trong tiền tố là số nguyên không âm, độ dài từ 1 đến 6 chữ số, giá trị thực tế nhỏ hơn
10^6. - Tất cả mã số trong danh sách là đôi một khác nhau.
- Nội dung câu thông báo chỉ chứa chữ cái, chữ số, dấu phẩy và dấu cách.
Ví dụ
Đầu vào: ["[0003] Chuyến bay VJ132 khởi hành từ cổng 12", "[0001] Hành khách Nguyễn Văn A vui lòng ra cổng 5", "[0002] Chuyến bay QH201 bắt đầu nhận khách"]
Giải thích từng bước:
- Tách tiền tố của từng câu: câu đầu mang mã số
3, câu thứ hai mang mã số1, câu thứ ba mang mã số2. - Sắp xếp ba câu theo mã số từ nhỏ đến lớn: mã
1→ mã2→ mã3. - Ghép theo thứ tự bằng dấu
!.
Đầu ra: [0001] Hành khách Nguyễn Văn A vui lòng ra cổng 5![0002] Chuyến bay QH201 bắt đầu nhận khách![0003] Chuyến bay VJ132 khởi hành từ cổng 12