【第71题】等待买票需要的时间 | 队列的应用

已于 2022-04-09 14:44:59 修改
阅读量949 收藏 5
点赞数 2
分类专栏： 《C语言入门100例》 文章标签： 数据结构 算法 队列
于 2021-07-22 05:25:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/118988361
版权
《C语言入门100例》 专栏收录该内容
100 篇文章 538 订阅 ¥999.99 ¥499.90
订阅专栏
该博客介绍了一道关于队列应用的问题，即第k个人在n个人排队购票的情景中等待买票所需的时间。解题思路涉及模拟队列操作，记录每个人的下标和票数，当票数耗尽且达到指定位置时返回所需时间。
摘要由CSDN通过智能技术生成

文章目录

一、题目描述

  有 n个人前来排队买票，其中第 0人站在队伍 最前方 ，第 (n - 1) 人站在队伍 最后方 。
  给你一个下标从 0开始的整数数组 tickets，数组长度为 n，其中第 i人想要购买的票数为 tickets[i]。
  每个人买票都需要用掉 恰好 1秒 。一个人 一次只能买一张票 ，如果需要购买更多票，他必须走到 队尾 重新排队（瞬间 发生，不计时间）。如果一个人没有剩下需要买的票，那他将会离开队伍。
  返回位于位置 k（下标从 0 开始）的人完成买票需要的时间。

二、解题思路

难度：🔴🔴⚪⚪⚪
   ( 1 ) (1)

了解本专栏 订阅专栏 解锁全文
英雄哪里出来
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
专栏目录
订阅专栏
排队购票问题分析与解决
Mr.M
03-09 9404
问题描述：           售票工作正在进行，每张票为50元，现在有m+n人排队等待购票，其中有m人手持50元，n人手持100元，假设售票处不设找零，那么若想使售票处不会出现找不开零钱的局面，请你帮忙设计不同的排队方案。特别说明的是，拿同样面值的人对换位置为同一种方案。 算法分析： 一：n=0; 那么说明买票的人都是手持50元，所以不会出现找不开零钱的局面，所以这是一种排队方案； 二
数据结构实践——排队看病模拟
ytdxtzj的博客
10-16 1809
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作者：唐子健 * 完成日期：2015年10月15日 * 版本号：codeblocks * * 问题描述: 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： *（1）病
【刷题之路】LeetCode 2073. 买票需要的时间
kk702392702的博客
05-28 657
所以当第k个人买完票时，如果他们中的每一个最多能买到的票数为tickets[k] - 1，而如果小于tickets[k] - 1，那就能买完。而如果他要买的票数大于或等于第k个人需要买的票数，那么在第k个人买完票时他能买到的票数也和第k个人的相同。那么在第k个人买完票的时候，其他的所有人能买到的票数，也即买票的时间也就已经确定了(包括买完票和未买完票)。有题目所述我们得知，每个人买到的票数即是每个人所花的时间，所以我们可以先统计完每个人所花的时间，然后再算出这些事件的总和，最后返回这个总和即可。
用队列模拟病人去医院看病的程序
05-21
采用链式队列模拟病人去医院看病的过程，附有菜单功能，
数组、循环队列[5926]买票需要的时间
qq_36790074的博客
11-14 194
// 5926. 买票需要的时间 class Solution { public: int timeRequiredToBuy(vector<int>& tickets, int k) { int ans = 0; while(true){ for(int i = 0; i < tickets.size(); i++){ if(tickets[i] > 0){ .
排队小程序java_病人挂号等待，各类医生专家按顺序给排队病人依次作诊的UI小程序...
weixin_39550937的博客
02-25 638
1)、先封装一个病人(Patient)的类。里面设置两个属性：一个是排队的人数(num)，一个是前面需要等待的人数(frontnum)；package com.dr.patient;public class Patient {private int num;private int frontNum;public int getNum() {return num;}public void setNu...
【每日一题C】买票需要的时间
qq_42294095的博客
06-12 502
C语言、买票需要的时间
基于循环队列的排队买票模拟程序
02-13
循环队列是一种特殊的线性表，其特点是最后一个元素与第一个元素相连，形成一个循环，这使得它在处理满队列和空队列时有独特的优势。 首先，我们需要了解循环队列的基本存储结构。在本实验中，我们定义了一个名为`...
队列应用银行排队问题模拟:计算客户的平均停留时间和等待时间以及每个客户的时间信息（VC6.0）
06-03
利用的算法类似于买票排队，你总会到队列最短的窗口去排队，但往往会有其他队列办事速度快，队列长度很快变得比你所在队列的还短，但你改变自己的队列去当前较短的队列时，可能没过多久刚刚你在的队列又比你现在所处...
JS中队列和双端队列实现及应用详解
10-14
队列是一种先进先出（FIFO）的数据结构，相当于排队买票或在银行等待服务的模型。双端队列（deque）则是一种可以在前端（front）和后端（rear）进行元素添加和移除的数据结构，它结合了栈（后进先出）和队列（先进先...
数据结构看病排队实验报告
06-22
详细的源代码，还有截图，完整的源程序，还有详细的介绍。
09丨队列：队列在线程池等有限资源池中的应用.pdf
10-18
"队列：队列在线程池等有限资源池中的应用" 在计算机科学中，队列是一种基本的数据结构，它可以用来解决许多实际问题。队列的概念非常简单，可以想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。队列...
栈和队列（基础知识，单项选择题，填空题，简答题，程序）
02-01
对于长度为n的链队列使用单循环链表表示，若只设头指针，**进队操作的时间复杂度为O(n)**，因为需要遍历整个链表找到尾部；**出队操作的时间复杂度为O(1)**，直接操作头指针。若只设尾指针，则**进队操作的时间...
Hospital（队列+模拟）
zgerbin
06-22 543
Description Have you ever played the game "Theme Hospital"? In this game, you act the manager of the hospital. Many patients are going to the hospital consecutively, and you must build enough equip
【备战蓝桥杯】【递归】【C语言】【排队购票问题】
weixin_43959743的博客
02-03 1433
问题描述： 售票工作正在进行，每张票为50元，现在有m+n人排队等待购票，其中有m人手持50元，n人手持100元，假设售票处不设找零，那么若想使售票处不会出现找不开零钱的局面，请你帮忙设计不同的排队方案。特别说明的是，拿同样面值的人对换位置为同一种方案。 算法分析： 一：n=0; 那么说明买票的人都是手持50元，所以不会出现找不开零钱的局面，所以这是一种排队方案； 二：m=0; 那么说明买票的人都是手持100元，所以一定会找不开零钱，所以没有排队方案； 三：m<n; 那么说明买票的人中，手持50元的人
C语言之排队（待解决：暂时不会）
hongguoya的博客
05-28 1608
C语言之排队欢迎进入我的C语言世界题目答案（错误代码）本题感悟 欢迎进入我的C语言世界 题目 Problem Description 一些人在排队买车票，假设每个人都有不同的买票紧急程度，如果某个人的紧急程度比排在他前一个的人的紧急程度更大，则这个人可以和前一个人调换位置，并且假设每个人都有一个耐心值，若某人的耐心值为x，则他最多可以向前调换x次，当然前提是他之前x个人的紧急程度都比他小，若遇到前面一个人紧急程度比他大的他将停止往前调换。现假设有N个人，按顺序一个个进入队列，并且每进去一个人立即按照紧急程度
LeetCode 第 267 场周赛
andyL_05的博客
11-14 5216
本文对267场周赛题目做一个小结。周赛题目链接在此 No 1 买票需要的时间 有 n 个人前来排队买票，其中第 0 人站在队伍 最前方 ，第 (n - 1) 人站在队伍 最后方 。 给你一个下标从 0 开始的整数数组 tickets ，数组长度为 n ，其中第 i 人想要购买的票数为 tickets[i] 。 每个人买票都需要用掉 恰好 1 秒 。一个人 一次只能买一张票 ，如果需要购买更多票，他必须走到 队尾 重新排队（瞬间 发生，不计时间）。如果一个人没有剩下需要买的票，那他将会 离开 队伍。 返回位
《五月集训》第十六日——队列
smallwind256的博客
05-16 291
前言 这是五月集训的第十六日，今日的训练内容是 队列 队列的笔记 今日学习的内容是队列，队列其实就是一种操作受限的线性表，只允许在一头写入数据在另一头删除数据，在《数据结构》中也学习过相关的内容，但实际上去上机写代码还没有过，因此今日将记录一下链式存储结构的队列的构建、插入结点、删除结点等操作的代码，并把个人的理解等记录在注释中，也方便日后的复习(也方便写题的时候当c++的对象用(x)) typedef struct{ //定义结点
数据结构之并查集
最新发布
我要学编程的博客
08-21 1177
并查集相关概念、模拟实现并查集、并查集的应用：省份的数量、等式方程的可满足行
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值