Từ Điển Tần Suất

Buổi 09 — STL Containers Implementation
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho một dãy số nguyên, hãy đếm tần suất xuất hiện của từng phần tử và in ra theo thứ tự giá trị tăng dần.

Dữ liệu vào
  • Dòng đầu: số nguyên dương $N$ $(1 \le N \le 10^5)$.
  • Dòng thứ hai: $N$ số nguyên $a_1, a_2, \ldots, a_N$ $(|a_i| \le 10^9)$.
Dữ liệu ra
  • Mỗi dòng in ra hai số: giá trị và tần suất xuất hiện, cách nhau bởi dấu cách, theo thứ tự giá trị tăng dần.
Ví dụ
Input Output
6\n3 1 2 3 1 3 1 2\n2 1\n3 3
4\n5 5 5 5 5 4
Giới hạn
  • $1 \le N \le 10^5$
  • $|a_i| \le 10^9$
  • Thời gian: 1 giây
  • Bộ nhớ: 256 MB
Draft saved