UVA - 540 Team Queue

来源：互联网发布：祸害成患妖成灾网络剧1 编辑：程序博客网时间：2024/06/05 21:52

题目大意：t 个队伍排队，若队伍中已经有自己队伍的人，则排到这个人的后面，若没有，排到整个队列的后面。

解题思路：模拟，映射把每个人和队伍号对应起来，定义两个队列，一个排队，另一个记录某个队伍已排人数。本来是自己写数组模拟的，TLE，看了小紫学 STL。

#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<ctype.h>#include<queue>#include<map>using namespace std;int cnt = 0;int main() {    int t;    while (scanf("%d", &t) != EOF && t) {        printf("Scenario #%d\n", ++cnt);        map<int, int> team;        for (int i = 0; i < t; i++) {            int n, x;            scanf("%d", &n);            while (n--) {                scanf("%d", &x);                team[x] = i;            }        }        queue<int> q, q2[1010];        char cmd[10];        while (scanf("%s", cmd) != EOF && cmd[0] != 'S') {            if (cmd[0] == 'E') {                int t, x;                scanf("%d", &x);                t = team[x];                if (q2[t].empty()) q.push(t);                q2[t].push(x);            }            else if (cmd[0] == 'D') {                int t = q.front();                printf("%d\n", q2[t].front());                q2[t].pop();                if (q2[t].empty()) q.pop();            }        }        printf("\n");    }return 0;}

0 0