UVA540 团体队列 Team Queue

知识点：模拟，队列

18分钟过了这个题，读题很重要，题目里面说，每个人来了，就直接插到他所属于的那个队列的队尾，所以我们开两个队列，第一个来记录队列的编号，第二个来记录每个队列里面的人，同时题目没有说出队错误的情况那么出队的时候就没有判断，然后就是运用了散列的思想，虽然散列还没有学

#include <bits/stdc++.h>

using namespace std;

int mp[1000005];

int main() {
    int t;
    int tt = 1;
    while (cin >> t && t) {
        cout << "Scenario #" << tt++ << '\n';
        for (int i = 0; i < t; i++) {
            int x;
            cin >> x;
            for (int j = 0; j < x; j++) {
                int num;
                cin >> num;
                mp[num] = i;
            } 
        }
        string order;
        queue<int> q1, q2[1005];
        while (cin >> order && order != "STOP") {
            if (order == "ENQUEUE") {
                int x;
                cin >> x;
                if (q2[mp[x]].empty()) {
                    q1.push(mp[x]);
                    q2[mp[x]].push(x);
                } else {
                    q2[mp[x]].push(x);
                }
            } else {
                int temp = q1.front();
                cout << q2[temp].front() << endl;
                q2[temp].pop();
                if (q2[temp].empty()) q1.pop();
            }
        }
        cout << '\n';
    }
    return 0;
}