NEU Datastructure
排队购票问题
【问题描述】
世界杯足球亚洲区预选赛正在激烈进行。决赛门票处于热卖。为使门票公平、安全的销售,售票处决定采用如下售票规则:
(1)购票者到购票处领取一个随机编号。购票者按随机编号从小到大排序。
(2)随机编号处于最小编号与最大编号之间的购票者,可直接到窗口排队购票。
(3)售票窗口空闲时随机发出0或1指令,指令为0时,最小编号者到窗口购票,指令为1时,最大编号者到窗口购票。
【设计要求】
设计算法实现按上述规则的排队售票程序。
(1)采用STL的双端队列类等数据结构。
(2)应用基本运算,设计算法求解。
简介
没有简介
New Function
(1)随机生成vip购票者和普通购票者
(2)vip和普通购票者各有一个购票通道(队列)
(3)如果某一队列满员,则其余人员全部强制放入另一队列
(4)若两队列均满员,则不再接受新购票者
(5)每次售出票后,均可选择添加购票者/继续售票
(6)每位购票者的编号随机且唯一,且编号可重复使用