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

    solution

    Đề bài: [Hệ điều hành Unix] Message Queue - Nhận theo thứ tự FIFO

    Message Queue FIFO

    Một hàng đợi thông điệp (message queue) FIFO: thông điệp gửi (send) trước sẽ được nhận (recv) trước. Mỗi thông điệp là một số nguyên (mã thông điệp).

    Cho dãy thao tác:

    • S x — gửi thông điệp x vào hàng đợi.
    • R — nhận (lấy ra) thông điệp ở đầu hàng đợi và in ra mã của nó.

    Đảm bảo mọi R đều có thông điệp để nhận.

    Ví dụ

    S 7, S 9, R, R → in 7 rồi 9.

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

      Dòng đầu: n. n dòng tiếp theo: S x hoặc R.

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

      1 ≤ n ≤ 1000, 0 ≤ x ≤ 10^9.

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

      Mỗi thao tác R in mã thông điệp nhận được trên một dòng (theo thứ tự thực hiện).

    Ví dụ:

    Đầu vào:

    4
S 7
S 9
R
R

    Đầu ra:

    7
9

    Giải thích:

    Gửi 7 rồi 9; nhận lần lượt theo FIFO → 7, 9.

    Đang tải editor...