本文主要是介绍餐厅排队.,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
问题描述
在蓝桥学院的新餐厅,学生们在取餐窗口形成了一条长队。小蓝,餐厅的经理,希望能够实时了解队伍最前面和最后面的学生编号。
你需要执行以下三种操作:
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])
这篇关于餐厅排队.的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!