Đếm Mã Xuất Kho Miền Trung

Mô tả

Kho tổng miền Trung mỗi ngày tiếp nhận hàng trăm phiếu xuất kho. Bạn là nhân viên thống kê, sếp yêu cầu tổng hợp lại xem mỗi mã hàng hóa đã được xuất bao nhiêu lần để lên báo cáo tồn kho cuối ngày.

Cho danh sách gồm $n$ mã hàng hóa dưới dạng các chuỗi ký tự. Mỗi lần một mã xuất hiện trong danh sách tương ứng với một lần xuất kho. Nhiệm vụ của bạn là đếm số lần xuất hiện của từng mã phân biệt, sau đó liệt kê kết quả theo thứ tự mã tăng dần theo từ điển (so sánh chuỗi ký tự, phân biệt hoa thường).

Đầu vào

Đầu vào là một danh sách (mảng) gồm $n$ chuỗi, mỗi chuỗi là một mã hàng hóa. Mã có độ dài từ 1 đến 8 ký tự, chỉ gồm chữ cái và chữ số.

Đầu ra

Trả về một danh sách (mảng) các cặp [mã, số_lần], sắp xếp theo mã tăng dần theo từ điển. Mỗi phần tử là một mảng hai phần tử: mã hàng hóa (chuỗi) và số lần xuất hiện (số nguyên).

Ràng buộc

• $1 \le n \le 10^5$
• Mỗi mã có độ dài từ 1 đến 8 ký tự.
• Số mã phân biệt không vượt quá $n$.

Ví dụ

Ví dụ 1:

Đầu vào: [["SP01", "SP02", "SP01", "SP03", "SP01", "SP02"]]

Đầu ra: [["SP01", 3], ["SP02", 2], ["SP03", 1]]

Giải thích từng bước:

• SP01 xuất hiện ở vị trí 1, 3, 5 → 3 lần.
• SP02 xuất hiện ở vị trí 2, 6 → 2 lần.
• SP03 xuất hiện ở vị trí 4 → 1 lần.
• Sắp xếp theo mã tăng dần: SP01, SP02, SP03.

Ví dụ 2:

Đầu vào: [["MT05", "MT01", "MT05", "MT01", "MT05"]]

Đầu ra: [["MT01", 2], ["MT05", 3]]

Giải thích: MT05 xuất hiện 3 lần, MT01 xuất hiện 2 lần. Theo thứ tự từ điển, MT01 đứng trước MT05.