假设有N个顾客在排队购买,并假设不会再有新的顾客到来,每个顾客限买M个,并排队依次购买。每次烘培出蛋挞的个数为1个,2个,3个……K个,每次烘完将新的一组蛋挞放入盘中,下一个顾客必须等到下一组蛋挞放入盘中后才能购买。假设每个顾客都想买到全部M个蛋挞,一次没达到M个则重新排到队尾等待下一次购买,一组蛋挞出炉数量达到K个后,下一组又是1个,再2个……顾客买到M个后耶离开队伍,知道N个顾客全买到M个蛋挞为止。根据M,K,N的不同值。输出每个顾客每次的购买情况,并输出所有顾客完成购买的时间顺序。
举个例子:
输入:N=9,K=5;M=7
输出:
首次购买数量 第二次购买 第三次
顾客1 1 5 1
顾客2 2 1 4
顾客3 3 2 2
顾客4 4 3
顾客5 5 2
顾客6 1 6
顾客7 2 2 3
顾客8 3 2 2
顾客9 4 3
购买到M个蛋挞的顾客的顺序为:4,5,6,9,1,2,3,7,8
这是我们算法与数据结构的题目,老师说用队列但是队列我不太熟,感觉无从下手,求哪位大神帮忙指点一下~非常感谢!
举个例子:
输入:N=9,K=5;M=7
输出:
首次购买数量 第二次购买 第三次
顾客1 1 5 1
顾客2 2 1 4
顾客3 3 2 2
顾客4 4 3
顾客5 5 2
顾客6 1 6
顾客7 2 2 3
顾客8 3 2 2
顾客9 4 3
购买到M个蛋挞的顾客的顺序为:4,5,6,9,1,2,3,7,8
这是我们算法与数据结构的题目,老师说用队列但是队列我不太熟,感觉无从下手,求哪位大神帮忙指点一下~非常感谢!