Sắp Xếp Theo Tần Suất
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho một dãy gồm $N$ số nguyên. Hãy sắp xếp dãy theo tần suất xuất hiện giảm dần. Nếu hai phần tử có cùng tần suất, phần tử nhỏ hơn đứng trước.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương $N$.
- Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \ldots, a_N$.
Dữ liệu ra
- In ra dãy đã sắp xếp theo yêu cầu, các phần tử cách nhau bởi dấu cách. Mỗi phần tử in ra số lần bằng tần suất xuất hiện của nó.
Ví dụ
| Input | Output |
|---|---|
| 8 4 2 2 4 4 1 3 3 |
4 4 4 2 2 3 3 1 |
Giới hạn
- $1 \le N \le 10^5$
- $|a_i| \le 10^9$
Community Discussion