Top từ khóa phổ biến
Points
32
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho một văn bản gồm $N$ từ (chỉ chứa chữ cái, không phân biệt hoa thường). Hãy đếm tần suất xuất hiện của mỗi từ (sau khi chuyển về chữ thường) và in ra top $K$ từ xuất hiện nhiều nhất. Nếu hai từ có cùng số lần xuất hiện, từ có thứ tự từ điển nhỏ hơn đứng trước.
Dữ liệu vào
Dòng đầu chứa hai số nguyên $N, K$. Các dòng tiếp theo chứa tổng cộng $N$ từ cách nhau bởi khoảng trắng hoặc xuống dòng.
Dữ liệu ra
In ra tối đa $K$ dòng, mỗi dòng gồm word count.
Ví dụ
| Input | Output |
|---|---|
| 6 2 Code code CPP java cpp Python |
code 2 cpp 2 |
| 3 5 Apple banana apple |
apple 2 banana 1 |
Giới hạn
- $1 \le N \le 5000$, $1 \le K \le 100$
Community Discussion