UVA

/*  思路：  队列题，每个团队有一个队列，团队整体又形成一个队列    收获：  1. 关于 queue  队列是符合FIFO原则的“公平队列”，STL队列定义在头文件<queue>中  声明：queue<int> s;  操作：  push()和pop()为入队出队操作，front()取队首元素(但不删除)    2. 关于优先队列  同样定义在<queue>中  声明：priority_queue<int>pq;  特点：每次出队的不是先进队列的元素，而是优先级最高的元素  由于出队的不是先进队的元素，出队的方法尤 front() 变为了 top()    3. 自定义类型也能组成优先队列  只要定义了“小于”运算符，能比较大小，就可以使用优先队列  特殊的情况下，需要使用自定义方式比较优先级，具体情况和处理见《入门经典》P119    4. 常见优先队列，STL已提供其定义方法，例如“越小的整数优先级越大的队列”可写成：     priority_queue<int, vector<int>, greater<int> > pq; 如果时越小整数优先级越低的队列： priority_queue<int> pq;*/

#include <cstdio>#include <queue>#include <map>#include <string>#include <iostream>using namespace std;const int maxt = 1010;int main(){cin.tie(0);cin.sync_with_stdio(false);int t, kase = 0;while (cin >> t && t){cout << "Scenario #" << ++kase << endl;//记录所有人的团队编号，team[x]的值表示标号为x的人所在的团队编号map<int, int> team;for (int i = 0; i < t; i++) //t为团队数目 {int n, x; //n为每一团队人数cin >> n;while (n--){cin >> x;team[x] = i;} } //模拟queue<int> q, q2[maxt]; //q是团队的队列，q2[i]是团队i的成员的队列while (1){int x;string cmd;cin >> cmd;if (cmd[0] == 'S') break;if (cmd[0] == 'D'){int t = q.front(); // 先找到队首元素是哪组 cout << q2[t].front() << endl; q2[t].pop(); // 将队首元素pop出他所在的队if (q2[t].empty()) q.pop(); // 若原来队首元素所在的队就只有一人，pop出来后，该队就没人了，该队从团队队列中pop出来}else if (cmd[0] == 'E'){cin >> x;int t = team[x]; //找到他的对应团队if (q2[t].empty()) q.push(t); //如果团队中原来没人排队，则团队先进入团队队列q2[t].push(x); //编号x的人进入自己的团队排队 }  } cout << endl;}return 0;}