Problem
Từ điển tần suất theo bảng chữ cái là từ điển tần suất trong đó các từ có tần suất xuất hiện (lần xuất hiện) của chúng được sắp xếp theo thứ tự bảng chữ cái.
Xây dựng một
từ điển được sắp xếp theo tần suất của từ, trong đó các từ được sắp xếp theo thứ tự giảm dần về tần suất xuất hiện của chúng, ở bên phải của mỗi từ phải được chỉ ra số lần xuất hiện trong văn bản. Nếu số lượng từ giống nhau, thì sắp xếp là từng từ theo thứ tự từ điển. Dấu hiệu kết thúc văn bản là "
END!".
Đầu vào
Các dòng văn bản được đưa ra làm đầu vào. Dòng cuối cùng chứa một từ duy nhất
"END!" và là dấu hiệu kết thúc văn bản.
Dấu ấn
Hiển thị tất cả các từ trên màn hình, cho biết, cách nhau bằng khoảng trắng, từ này xuất hiện bao nhiêu lần trong văn bản. Mỗi từ trên một dòng riêng biệt.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
một hai
ba một
hai
KẾT THÚC! |
hai 2
một 2
ba 1
|