UVA 540 Team Queue

题目大意为模拟一个食堂排队,也就是teamqueue(Mensa是圆桌的意思,但是我觉得这里更像食堂排队)
与普通队列不同的是,此队列在push元素时先从头到尾遍历寻找同组的元素,如果找到,插入同组元素的后面一位
出队就是从头到尾普通的出
PS:这种排队方式还真是无赖啊XD

以下思路ver1:
map<元素,组编号>->用于查找当前元素是哪一组的
struct{
元素,组号,前后元素指针
}
然后入队出队自己写下吧XD

紫书标程思路:
模拟,大队列中只排team,每个team有自己的queue

代码就不上了,紫书上有。

猜你喜欢

转载自blog.csdn.net/qq_41856690/article/details/81093527