1561 - SẮP XẾP LỚP DỰ THI

Tạo bởi: GV. Bùi Phú Khuyên

Mô tả yêu cầu

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.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên dương N là số lượng thí sinh.
  • Dòng tiếp theo chứa N số nguyên dương A_i cách nhau bằng kí tự khoảng trắng là mã số lớp của thí sinh thứ i. (1 ≤ i ≤ N)

Dữ liệu ra

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.

Giới hạn

  • 1 ≤ N ≤ 10^3
  • 1 ≤ A_i ≤ 10^3

Ví dụ

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

Gợi ý/Hướng dẫn

(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

Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB