Bài tập | NEU OJ

Cho danh sách thẻ (tag), mỗi dòng một thẻ. Cùng một thẻ có thể viết hoa/thường khác nhau (Bug, bug, BUG). Hãy chuyển tất cả về chữ thường, rồi đếm số lần mỗi thẻ và in <số_lần> <thẻ>.

Sắp xếp: số lần giảm dần; nếu bằng nhau thì thẻ tăng dần theo LC_ALL=C. Thẻ chỉ gồm chữ cái ASCII a-z.

Ví dụ I/O:

Input:
Bug
bug
Feature
BUG

Output:
3 bug
1 feature

Định dạng đầu vào:
Mỗi dòng một thẻ (chữ cái ASCII, có thể hoa/thường).
Ràng buộc đầu vào:
1 ≤ số dòng ≤ 100000.
Định dạng đầu ra:
Mỗi dòng <số_lần> <thẻ> (đã hạ chữ thường). Sắp số lần giảm dần, tie-break thẻ tăng dần (LC_ALL=C).

solution

Đề bài: [Hệ điều hành Unix] Chuẩn hóa hoa và đếm trùng