POJ 2259 队列

链接：

http://poj.org/problem?id=2259

题意：

排队吃饭，有n个team，每当一个人过来的时候，只要前面有他认识的人，就会直接插到那个team的后面，否则从后面排队

然后就是询问你每次出队的是谁

题解：

用两个队列就可以了，主队列里面是team编号，然后每个team再开一个队列就可以了

代码：

int n;
queue<int> Q[1010];
queue<int> que;
int Hash[MAXN];

int main() {
    int cas = 1;
    while (cin >> n, n) {
        rep(i, 0, n) while (!Q[i].empty()) Q[i].pop();
        while (!que.empty()) que.pop();
        rep(i, 0, n) {
            int m;
            cin >> m;
            while (m--) {
                int a;
                cin >> a;
                Hash[a] = i;
            }
        }
        cout << "Scenario #" << cas++ << endl;
        string s;
        while (cin >> s && s != "STOP") {
            if (s == "ENQUEUE") {
                int a;
                cin >> a;
                int id = Hash[a];
                if (Q[id].empty()) que.push(id);
                Q[id].push(a);
            }
            else {
                int id = que.front();
                cout << Q[id].front() << endl;
                Q[id].pop();
                if (Q[id].empty()) que.pop();
            }
        }
        cout << endl;
    }
    return 0;
}