问题描述
在蓝桥学院的新餐厅,学生们在取餐窗口形成了一条长队。小蓝,餐厅的经理,希望能够实时了解队伍最前面和最后面的学生编号。
你需要执行以下三种操作:
1.学生进入队列:编号为 的学生排到队伍的末尾
2.学生离开队列:最前面的学生拿到餐后离开队伍。
3.查询队列状态:输出当前队伍最前面和最后面的学生编目
请注意,学生们可能会在吃完饭后再次排队。
输入格式
首先,你会看到一个整数q,表示你需要执行的操作次数接下来的q行,每行将包含一个或两个整数,代表一次操作:
1.1 x:编号为2的学生加入队伍
2.2:最前面的学生拿到餐并离开队伍。
3.3:输出当前队伍最前面和最后面的学生编号(两个编号之间用一个空格隔开)
import os
import sys
from collections import deque
# 请在此输入您的代码
n=int(input())
de=deque()
for i in range(n):
m=list(map(int,input().split()))
if len(m)==2:
de.append(m[1])
elif m[0]==2:
de.popleft()
else:
print(de[0],de[-1])
标签:排队,前面,de,学生,队伍,编号,import,餐厅
From: https://blog.csdn.net/weixin_72050316/article/details/136986249