#5175. QUEUE - Hàng đợi

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Bạn cần xử lý một chuỗi Q thao tác trên một hàng đợi. Các thao tác bao gồm:

  1. PUSH x: Thêm phần tử x vào cuối hàng đợi.
  2. POP: Loại bỏ phần tử ở đầu hàng đợi. Nếu hàng đợi rỗng, không làm gì cả.
  3. FRONT: In ra giá trị của phần tử ở đầu hàng đợi. Nếu hàng đợi rỗng, in ra "empty".

Dữ liệu:

  • Dòng đầu tiên là số nguyên Q\ (1 \le Q \le 2 \cdot 10^5) .
  • Q dòng tiếp theo, mỗi dòng là một thao tác. Giá trị x trong thao tác PUSH thỏa mãn -10^9 \le x \le 10^9 .

Kết quả: Với mỗi thao tác FRONT, in kết quả trên một dòng.

Ví dụ:

Dữ liệu:

8
PUSH 10
PUSH 20
FRONT
POP
FRONT
POP
POP
FRONT

Kết quả:

10
20
empty