Problem
Cho một văn bản bao gồm một số dòng. Văn bản kết thúc bằng một dòng chứa một từ duy nhất "
END!". Từ "
END!" không phải là nội dung của văn bản mà chỉ đóng vai trò là dấu hiệu của sự kết thúc.
Xây dựng cho văn bản đã cho một từ điển tần số chữ cái được sắp xếp theo tần suất của các từ: một danh sách các từ, ở bên phải của mỗi từ sẽ được chỉ ra số lần nó xuất hiện trong tệp nguồn. Các từ phải theo thứ tự giảm dần. Nếu số lượng từ giống nhau thì sắp xếp từng từ theo thứ tự từ điển.
Các từ phải là chữ thường và không có dấu chấm câu.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
Duis aute irure dolor in reprehenderit in voluptate.
Velit esse cillum dolore eu fugiat nulla pariatur.
KẾT THÚC! |
trong 2
aute 1
đường 1
dolor 1
yêu mến 1
duis 1
bản chất là 1
eu1
chạy 1
irure 1
null 1
phân tích 1
reprehenderit 1
velit 1
tăng lên 1
|