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;
}
更多推荐
Team Queue POJ
发布评论