Sắp Xếp Theo Tần Suất

Buổi 10 — STL Algorithms Implementation sorting
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved