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 có kích thước 100000 số nguyên và ban đầu là rỗng, 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
///
///