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

    solution

    Đề bài: [Giải thuật] Hàng đợi phòng khám

    Một phòng khám phục vụ bệnh nhân theo cơ chế hàng đợi có ưu tiên đặc biệt. Có qqq thao tác, mỗi thao tác thuộc một trong ba loại:

    • 1 x — bệnh nhân mã xxx đến và xếp vào cuối hàng đợi.
    • 2 x — bệnh nhân mã xxx là ca khẩn cấp, được chen lên đầu hàng đợi.
    • 3 — gọi bệnh nhân ở đầu hàng vào khám (lấy ra khỏi hàng) và in ra mã của họ. Nếu hàng đang trống, in ra EMPTY.

    Hãy mô phỏng quá trình bằng hàng đợi hai đầu (deque) và in kết quả của mỗi thao tác loại 3 theo đúng thứ tự xuất hiện.

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

      Dòng đầu chứa số nguyên qqq — số thao tác. Mỗi dòng tiếp theo mô tả một thao tác theo định dạng trên.

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

      1≤q≤1051 \le q \le 10^51≤q≤105; mã bệnh nhân 1≤x≤1091 \le x \le 10^91≤x≤109.

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

      Với mỗi thao tác loại 3, in ra trên một dòng mã bệnh nhân được gọi, hoặc EMPTY.

    Ví dụ:

    Đầu vào:

    6
1 10
1 20
2 99
3
3
3

    Đầu ra:

    99
10
20

    Giải thích:

    Hàng sau 3 lệnh đầu: [99,10,20]. Ba lệnh gọi lần lượt lấy 99, 10, 20.

    Đang tải editor...