Team Queue POJ

Team Queue POJ"/>

Team Queue POJ

一、思路

• 用deque才带有队列的clear（）方法。
• 每个组都建立一个队列，q[0]存放的是编号，当一个组的人都出队完成，就从q【0】中将这个队的编号出队。

二、代码

#include <cstdio>
#include <iostream>
#include <cstring>
#include <queue> 
using namespace std;
const int N = 1005;
int n, t, num, c[1000005];//让q[i][0]存对头指针 q[i][1] 存队尾指针 
deque<int> q[N];
char str[10];int main() {int cnt = 1;while (scanf("%d", &t), t) {for (int i = 0; i <= t; i++) q[i].clear();for (int i = 1; i <= t; i++) {scanf("%d", &n);for (int j = 1; j <= n; j++) {scanf("%d", &num);c[num] = i;} } printf("Scenario #%d\n", cnt++);while (scanf("%s", str), str[0] != 'S') {if (str[0] == 'E') {scanf("%d", &num);if (q[c[num]].size() != 0) {q[c[num]].push_back(num);} else {q[c[num]].push_back(num);q[0].push_back(c[num]);}} else {int top = q[0].front();printf("%d\n", q[top].front());q[top].pop_front();if (q[top].size() == 0) {q[0].pop_front();}}}	printf("\n");}return 0;
}