Mô tả
Đội truyền thông của Vietnam International Fashion Week đang chuẩn bị chuỗi thông báo xã hội cho đêm khai mạc. Mỗi thông báo là một câu viết tay, đã được nhập vào hệ thống. Trưởng nhóm muốn các câu xuất hiện trên bảng điện tử theo độ dài tăng dần, để người xem dễ theo dõi từ nội dung ngắn gọn đến nội dung đầy đủ.
Nhiệm vụ của bạn là viết một chương trình nhận danh sách các câu thông báo và sắp xếp chúng theo quy tắc sau:
- Tiêu chí chính: số ký tự của câu (độ dài chuỗi) tăng dần.
- Tiêu chí phụ: nếu hai câu có cùng độ dài thì giữ nguyên thứ tự xuất hiện ban đầu (sắp xếp ổn định).
Độ dài của câu được tính bằng tổng số ký tự, kể cả khoảng trắng và dấu câu, tại vị trí xuất hiện trong mảng đầu vào.
Đầu vào
- Dòng đầu tiên: số nguyên
n— số lượng câu thông báo (1 ≤ n ≤ 1000). ndòng tiếp theo: mỗi dòng là một câu thông báos_i(1 ≤ độ dàis_i≤ 500).
Mỗi câu có thể chứa chữ cái, chữ số, khoảng trắng, dấu câu thường gặp. Không có hai câu nào hoàn toàn trùng lặp toàn bộ nội dung.
Đầu ra
- Xuất
ndòng, mỗi dòng là một câu theo thứ tự đã sắp xếp.
Ràng buộc
- 1 ≤ n ≤ 1000.
- 1 ≤ |s_i| ≤ 500.
- Tổng độ dài mọi câu không vượt quá 5×10^5 ký tự.
- Ký tự trong câu dùng bảng mã Latin mở rộng, UTF-8 hợp lệ.
Ví dụ
Đầu vào:
5 Chao mung ban den voi Fashion Week Bien tuong troi ngay khai mac Dem khai mac bat dau luc 19 gio The thao thoi trang Xem truyen hinh truc tuyen tren VTV
Giải thích từng bước:
- Tính độ dài từng câu:
- Câu 1 "Chao mung ban den voi Fashion Week" → 34 ký tự.
- Câu 2 "Bien tuong troi ngay khai mac" → 29 ký tự.
- Câu 3 "Dem khai mac bat dau luc 19 gio" → 31 ký tự.
- Câu 4 "The thao thoi trang" → 19 ký tự.
- Câu 5 "Xem truyen hinh truc tuyen tren VTV" → 35 ký tự.
- Sắp xếp theo độ dài tăng dần:
- 19 → Câu 4.
- 29 → Câu 2.
- 31 → Câu 3.
- 34 → Câu 1.
- 35 → Câu 5.
- Xuất kết quả.
Đầu ra:
The thao thoi trang Bien tuong troi ngay khai mac Dem khai mac bat dau luc 19 gio Chao mung ban den voi Fashion Week Xem truyen hinh truc tuyen tren VTV