Phân tích nhật ký hệ thống

Buổi 07 — Struct & File I/O Data-structures Strings
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Một tệp nhật ký (log) ghi lại $N$ thao tác của người dùng dưới dạng timestamp user action. Hãy dùng struct LogEntry để lưu trữ, thống kê xem mỗi người dùng có bao nhiêu loại action khác nhau và tổng số lần thao tác, rồi in ra theo thứ tự tên user tăng dần.

Dữ liệu vào

Dòng đầu chứa số nguyên $N$. $N$ dòng tiếp theo, mỗi dòng gồm 3 xâu timestamp, user, action (không chứa khoảng trắng).

Dữ liệu ra

Với mỗi user theo thứ tự từ điển tăng dần, in ra: user distinct_actions total_ops.

Ví dụ
Input Output
4
10:00 an login
10:05 an upload
10:06 an login
10:10 binh login
an 2 3
binh 1 1
2
01:00 x read
02:00 x read
x 1 2
Giới hạn
  • $1 \le N \le 1000$
  • Độ dài mỗi xâu $\le 30$
Draft saved