Hàng Đợi Siêu Thị
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề bài
Tại một siêu thị có một quầy thanh toán. Khách hàng đến xếp hàng và được phục vụ theo thứ tự đến trước phục vụ trước (FIFO). Cho $Q$ thao tác:
1 x: Khách hàng có mã $x$ đến xếp hàng.2: Phục vụ khách hàng đầu hàng (in ra mã khách hàng đó). Nếu hàng rỗng, in-1.
Dữ liệu vào
- Dòng đầu: số nguyên dương $Q$ $(1 \le Q \le 10^5)$.
- $Q$ dòng tiếp theo, mỗi dòng là một thao tác.
Dữ liệu ra
- Với mỗi thao tác loại
2, in ra mã khách hàng được phục vụ hoặc-1.
Ví dụ
| Input | Output |
|---|---|
| 5\n1 10\n1 20\n2\n2\n2 | 10\n20\n-1 |
Giới hạn
- $1 \le Q \le 10^5$
- $1 \le x \le 10^9$
- Thời gian: 1 giây
- Bộ nhớ: 256 MB
Community Discussion