Tại phòng khám, quy trình xếp hàng như sau:
- Bệnh nhân thường: Xếp vào cuối hàng.
- Bệnh nhân cấp cứu (VIP): Được chèn ngay vào đầu hàng.
- Khi bác sĩ gọi: Người đứng đầu hàng sẽ vào khám.
Cho sự kiện diễn ra. Hãy xác định danh sách những người được bác sĩ gọi vào khám.
Dữ liệu:
- Dòng đầu tiên chứa số nguyên ().
- dòng tiếp theo mô tả sự kiện theo định dạng:
1 ID: Bệnh nhân thường có mã ID đến xếp hàng.2 ID: Bệnh nhân VIP có mã ID đến xếp hàng.3: Bác sĩ gọi người đầu hàng vào khám (nếu hàng rỗng, bỏ qua lệnh này).
Kết quả:
- Với mỗi lệnh
3, in ra mã ID của bệnh nhân được gọi trên một dòng.
Ví dụ:
Dữ liệu:
5
1 BN01
2 BN02
1 BN03
3
3
Kết quả:
