#5172. FREQCOUNT - Thống kê tần suất

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một mảng A gồm N số nguyên. Hãy đếm số lần xuất hiện của mỗi giá trị khác nhau trong mảng và in ra theo thứ tự giá trị tăng dần.

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên N\ (1 \le N \le 2 \cdot 10^5) .
  • Dòng thứ hai chứa N số nguyên A_i\ (-10^9 \le A_i \le 10^9) .

Kết quả: In ra nhiều dòng, mỗi dòng gồm hai số valcount, trong đó val là giá trị phần tử và count là số lần xuất hiện của nó. Các dòng phải được sắp xếp theo val tăng dần.

Ví dụ:

Dữ liệu:

10
2 5 2 8 5 3 2 9 5 8

Kết quả:

2 3
3 1
5 3
8 2
9 1