Từ Điển Tần Suất
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề 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
Community Discussion