Top từ khóa phổ biến

Buổi 04 — Mảng 2D & Chuỗi Buổi 08 — Contest Chặng 1 sorting Strings
Points
32
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved