首页 > 其他分享 >餐厅排队.

餐厅排队.

时间:2024-03-24 13:31:14浏览次数:13  
标签:排队 前面 de 学生 队伍 编号 import 餐厅


问题描述
在蓝桥学院的新餐厅,学生们在取餐窗口形成了一条长队。小蓝,餐厅的经理,希望能够实时了解队伍最前面和最后面的学生编号。
你需要执行以下三种操作:
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

相关文章

  • 【数据分析实战】餐厅订单数据分析
    今天我们来分析以下某餐厅8月份订单数据,该餐厅的订单数据前10天、中间10天、后10天分别放在不同的Sheet里。订单数据字段包括:detail_id、order_id、dishes_id、logicprn_name、parent_class_name、dishes_name、itemis_add、counts、amounts、cost、piece_order_time、emp_......
  • 华为OD机试Python - 排队游戏
    排队游戏前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:[email protected];备注:CSDN。题目描述新来的老师给班里的同......
  • <DFS剪枝>数字王国之军训排队
    其实就是将搜索过程一些不必要的部分直接剔除掉。剪枝是回溯法的一种重要优化手段,往往需要先写一个暴力搜索,然后找到某些特殊的数学关系,或者逻辑关系,通过它们的约>束让搜索树尽可能浅而小,从而达到降低时间复杂度的目的。示例:分析:n->[1,10],数据范围并不是很大,我们可以......
  • 牛客小白月赛61-E-排队
    很好的一道题啊,学到了不少东西!!!!首先是一个结论逆序对总数=  n!/2 *不相等的数字对数(1)不相等的数字对数怎么求    结论    不相等的数字对数=C(n,2)-∑C(2,cnt(i))(i数字的出现次数)(2)n!/2怎么处理,有取模的除运算怎么处理???......
  • P1975 [国家集训队] 排队 题解
    题目链接:排队水紫,\(n\)不大,树套树或者分块都能做。分块的话,最优序列分块套套值域分块最优。观察到是可差性问题维护,即权值数量维护,那我们就树状数组套权值线段树即可。由于\(n\)不大,我们可以不用回收标记,直接数组空间开大点就行。我们预处理出初始逆序对,每一次操作都是基于......
  • 洛谷题单指南-贪心-P1223 排队接水
    原题链接:https://www.luogu.com.cn/problem/P1223题意解读:第i个人接水时,后面的n-i个人就要等待,要使平均等待时间最短,即总等待时间最短,贪心法解题。解题思路:设一共n个人,第i人的接水时间为ti总等待时间为:t1*(n-1)+t2*(n-2)+...+tn直观上,贪心策略应该是让接水时间短的人在前,后面......
  • 排队打饭
    然而,我并不是很看得懂这个证明。。。这个感觉跟上一道题目的区别,上一道题目新建了一个源点,就可以让所有未知数的值不大于\(A\),然而这道题目不行,只是也能让所有未知数的值达到可能的最大值......
  • 蚯蚓排队题解
    蚯蚓排队题目描述蚯蚓幼儿园有\(n\)只蚯蚓。幼儿园园长神刀手为了管理方便,时常让这些蚯蚓们列队表演。所有蚯蚓用从\(1\)到\(n\)的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示,根据入园要求,所有蚯蚓的长度都不超过\(6\)。神刀手希望这些蚯蚓排成若干个队伍,初始时,每只蚯......
  • 【前端期末大作业】Shine Moon城市餐厅设计与制作
    <body>  <!--Scroll-TopArea(Start)-->  <ahref="#home"class="scroll-top">    <iclass="fasfa-angle-up"></i>  </a>  <!--Scroll-TopArea(End)-->    <!-......
  • 排队(利用step by step解题)(动态规划+概率)
    第2题   排队(利用stepbystep解题)查看测评数据信息您刚刚在超市购物,然后前往结账。有两条队伍可用。第一个队伍目前有len1人,而第二个队伍有len2人。你想知道排在第一个队伍比排在第二条队伍“好”(即更早轮到你)的概率。第一个队伍的收银员准备开始给第一个队伍的第一个人......