Trong cuộc thi HUTECH CODE WAR 2024
, có N thí sinh tham dự thuộc nhiều lớp học, mỗi lớp đều được cấp một mã số (số nguyên dương) để dễ dàng quản lý.
Để thuận tiện theo dõi và bố trí chỗ ngồi thích hợp, Ban tổ chức (BTC) sẽ thống kê lại số lượng dự thi theo lớp. Nếu hai lớp có cùng số lượng thí sính tham gia thì lớp có mã số nhỏ hơn sẽ được ưu tiên sắp xếp trước.
Từ thông tin lớp của N các thí sinh dự thi, các bạn hãy giúp BTC sắp xếp lại danh sách các mã lớp theo số lượng thí sinh tham dự giảm dần?
Lưu ý: Nếu có 2 mã lớp cùng số lượng thí sinh, mã lớp nhỏ hơn được ưu tiên sắp xếp trước.
Một dòng duy nhất sắp xếp các mã lớp theo số thí sinh dự thi giảm dần, các mã lớp cách nhau bằng kí tự khoảng trắng.
Dữ liệu vào Sao chép |
5 1 3 2 4 5 |
Dữ liệu ra Sao chép |
1 2 3 4 5 |
Dữ liệu vào Sao chép |
5 1 2 1 2 3 |
Dữ liệu ra Sao chép |
1 2 3 |
Dữ liệu vào Sao chép |
5 2 1 2 1 2 |
Dữ liệu ra Sao chép |
2 1 |
(1) Các lớp 1,3,2,4,5 đều có 1 thí sinh dự thi. Do mã lớp nhỏ hơn được ưu tiên sắp trước. Nên kết quả sẽ là 1 2 3 4 5
(2) Lớp 1 và 2 đều có 2 thí sinh, còn lớp 3 ít hơn có 1 thí sinh. Nên kết quả sẽ là 1 2 3
(3) Lớp 2 có 3 thí sinh, còn lớp 1 có 2 thí sinh. Nên kết quả sẽ là 2 1