Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Sắp xếp con số xổ số theo tần suất xuất hiện giảm dần

    Cho dãy nnn con số đã quay xổ số. Hãy sắp xếp các con số sao cho:

    1. Con số có tần suất xuất hiện cao hơn đứng trước.
    2. Nếu cùng tần suất, con số nào xuất hiện sớm hơn trong dãy gốc thì đứng trước.

    Ví dụ: [2,3,2,4,5,2,3][2, 3, 2, 4, 5, 2, 3][2,3,2,4,5,2,3] — tần suất: 2:3, 3:2, 4:1, 5:1. Kết quả: 2 2 2 3 3 4 5.

    • Định dạng đầu vào:
      • Dòng 1: số nguyên nnn.
      • Dòng 2: nnn số nguyên cách nhau dấu cách.
    • Ràng buộc đầu vào:

      1≤n≤10001 \le n \le 10001≤n≤1000; −106≤ai≤106-10^6 \le a_i \le 10^6−106≤ai​≤106.

    • Định dạng đầu ra:

      Một dòng gồm nnn giá trị sau khi sắp xếp theo quy tắc trên, cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    7
2 3 2 4 5 2 3

    Đầu ra:

    2 2 2 3 3 4 5

    Giải thích:

    Số 2 (tần suất 3) trước, rồi số 3 (tần suất 2), rồi 4 và 5 (đều tần suất 1, 4 xuất hiện trước nên đứng trước).

    Đang tải editor...