有若干组元素，现在要将这些元素放入一个队列中，当然有时也要从队列中取出元素。从队列里面取一个元素时，得到的是队列的第一个元素；但是向队列里放入一个元素时，要查找一下队列里是否有和这个元素同一个组的元素，如果有，那么将这个元素直接插入到队列里和它同一个组的所有元素中最晚插入的那个元素后面。所有插入和取出操作应该在常数时间内完成。

• Re:简要解释一下做法:链表+队列+模拟+(先打表知道哪个元素在哪个队列中) (0) zrO_Orz 2008-09-22 13:07:21