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 lịch phục vụ bằng hàng đợi ưu tiên

    Một quầy dịch vụ có nnn phiếu chờ với thời gian phục vụ khác nhau. Hệ thống cần in danh sách thời gian theo thứ tự tăng dần dựa trên hàng đợi ưu tiên (min-heap). Hãy đẩy hết nnn giá trị vào min-heap rồi lần lượt pop ra.

    Ví dụ: [3,1,4,1,5] → 1 1 3 4 5.

    • Định dạng đầu vào:

      Dòng 1: nnn (1≤n≤2001 \le n \le 2001≤n≤200). Dòng 2: nnn số nguyên.

    • Ràng buộc đầu vào:

      1≤n≤2001 \le n \le 2001≤n≤200, −105≤ai≤105-10^5 \le a_i \le 10^5−105≤ai​≤105.

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

      Một dòng nnn số đã sắp xếp tăng dần, cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    5
3 1 4 1 5

    Đầu ra:

    1 1 3 4 5

    Giải thích:

    Min-heap pop ra dãy tăng dần 1 1 3 4 5.

    Đang tải editor...