solution

Đề bài: [An toàn thông tin] Bảng tần suất sắp xếp

Bảng tần suất sắp xếp giảm dần

In các chữ cái đã xuất hiện trong văn bản, sắp xếp theo tần suất giảm dần. Khi hai chữ cùng tần suất, chữ nhỏ hơn (a-z) đứng trước.

Phương pháp: đếm bằng dict, sắp xếp với khóa (-tần_suất, chữ_cái).

Ví dụ

Input:  banana
Output:
a 3
n 2
b 1

Định dạng đầu vào:
Văn bản tùy ý trên stdin.
Ràng buộc đầu vào:
0 ≤ độ dài ≤ 100000.
Định dạng đầu ra:
Mỗi dòng: chữ cái và tần suất, sắp giảm dần theo tần suất, hòa thì a-z. Chỉ in chữ có tần suất > 0.

Ví dụ:

Đầu vào:

banana

Đầu ra:

a 3
n 2
b 1

Giải thích:

a(3) > n(2) > b(1).

Đang tải editor...