QUEUE - Truy vấn với hàng đợi
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Bạn được cho một hàng đợi rỗng và một số truy vấn với hàng đợi này. Các truy vấn là những truy vấn cơ bản của hàng đợi: Đẩy vào cuối hàng đợi, lấy ra ở đầu hàng đợi, in ra phần tử ở đầu hàng đợi, các truy vấn có dạng:
- ~1 n~ Đẩy số nguyên ~n~ vào cuối hàng đợi
- ~2~: Loại bỏ phần tử ở đầu đầu hàng đợi (nếu hàng đợi rỗng thì thao tác này không có hiệu lực)
- ~3~: In ra phần tử ở đầu hàng đợi (không lấy ra khỏi hàng đợi, nếu hàng đợi rỗng thì in ra Empty! )
INPUT
- Dòng đầu chứa số nguyên dương ~T~ là số truy vấn;
- ~T~ dòng tiếp theo, mỗi dòng chứa một truy vấn
OUTPUT
- Ứng với mỗi truy vấn loại ~3~, in ra kết quả tương ứng trên một dòng.
CONSTRAINTS
- ~|n| \leq 10^9~
- ~1 \leq T \leq 10^5~
INPUT
8
1 5
1 7
1 6
2
3
2
2
3
OUTPUT
7
Empty!
Bình luận
///
///