Hàng Đợi Siêu Thị

Buổi 09 — STL Containers
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề 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
Draft saved