Sắp xếp theo tần suất
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho mảng ~A~ gồm ~N~ số nguyên. Nhiệm vụ của bạn là sắp xếp mảng theo số lần xuất hiện các phần tử của mảng. Số xuất hiện nhiều lần nhất đứng trước. Nếu hai phần tử có số lần xuất hiện như nhau, số nhỏ hơn đứng trước. Ví dụ ~A = 5, 5, 4, 6, 4~, ta nhận được kết quả là ~A[] = 4, 4, 5, 5, 6~.
Input
Dòng đầu tiên đưa vào số lượng bộ test ~T~ (~1 \le T \le 100~).
Những dòng kế tiếp đưa vào ~T~ bộ test. Mỗi bộ test gồm hai dòng:
Dòng đầu tiên đưa vào ~N~ (~1 \le N \le 10^4~), tương ứng với số phần tử của mảng ~A~;
Dòng tiếp theo là ~N~ số ~A_i~ (~1 \le i \le N, 1 \le A_i \le 10^5~); các số được viết cách nhau một vài khoảng trống.
Output
- Đưa ra kết quả mỗi test theo từng dòng.
Example
Input:
2
5
5 5 4 6 4
5
9 9 9 2 5
Output:
4 4 5 5 6
9 9 9 2 5
Bình luận