队列模拟

模拟食堂排队打饭，当一个人过来时，先看看有没有自己班里的同学，如果有，就会插到班里同学的最后面。如果没有自己班里的同学，就排到队伍的最后面。模拟这个过程，需要输出队首的元素。
有多组测试数据，每组数据第一行一个整数，表示班级的数量t。
接下来t行，每行第一个数表示该班级的人数k，接下来跟着k个整数，表示每个学生的编号。
学生的编号范围是[0,999999],一个班级最多1000个人。
接下来是指令，以下3个之一：
ENQUEUE x :表示一个编号为x的人来到队伍中；
DEQUEUE : 输出队首的元素的编号，并将其删除。
STOP：表示这组测试数据结束。 t=0时，所有的测试数据结束。
Sample Input
2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
2
5 259001 259002 259003 259004 259005
6 260001 260002 260003 260004 260005 260006
ENQUEUE 259001
ENQUEUE 260001
ENQUEUE 259002
ENQUEUE 259003
ENQUEUE 259004
ENQUEUE 259005
DEQUEUE
DEQUEUE
ENQUEUE 260002
ENQUEUE 260003
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
0
Sample Output
Scenario #1
101
102
103
201
202
203

Scenario #2
259001
259002
259003
259004
259005
260001

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1001;
bool visited[maxn];
void init(){ 
    memset(visited,false,sizeof(visited));
}
int main(){
    //freopen("in.txt","r",stdin);
    int cnt = 1;
    int n;
    while(scanf("%d",&n)!=EOF,n){
        init();
        queue<int> q[maxn];//每个小队.存储的是每个个体的编号
        queue<int> que;//总队列。存储的是每个小队的编号
        map<int,int> team;//team[t] = i 。表示的是编号为t的人属于第i个小队
        for(int i=0;i<n;++i){
            int m;
            scanf("%d",&m);
            while(m--){
                int teamnums;
                scanf("%d",&teamnums);
                team[teamnums] = i;//为每个编号的人初始化小队...
            }
        }
        printf("Scenario #%d\n",cnt++);
        string str;
        while(cin >> str){
            if(str == "STOP"){
                break;
            }else if(str == "ENQUEUE"){//如果当前指令是ENQUEUE
                int t;
                scanf("%d",&t);
                q[team[t]].push(t);  //将t插入到它所对应的小队中
                
                if(visited[team[t]] == false){  //如果该小队还没有被访问过(还没有在总队列中)
                    
                    que.push(team[t]);//将该小队的序号插入到总队列中
                    visited[team[t]] = true;//将该小队标记为已经访问过
                }
            }else if(str == "DEQUEUE"){//如果当前指令是DEQUEUE
            
                printf("%d\n",q[que.front()].front());//那么打印排在总队列排在队首的小队中排在队首的元素
                q[que.front()].pop();//将该小队中对手的元素出队

                if(q[que.front()].empty() == true){//如果该小队已经为空
                
                    visited[que.front()] = false;//那么将该小队重新标记为为访问过
                    que.pop();//将该小队的编号从总队列中出队..
                }
            }
        }

        printf("\n");
    }

    return 0;
}

试了好几次都超时，原来是队列里没有清空，每次循环导致超时，因为有个数组队列不会清空，所以需要每次循环来重新清空一下，（每次重新定义变量都会清空），还有队列的front和top两个函数，top是访问并出栈（出栈需要一个变量来接受收），front是只访问；