0023 Team Queue UVA - 540 算法竞赛入门经典系列源码解析 算法竞赛入门经典第2版 p117

算法竞赛入门经典第2版 p117

Team Queue UVA - 540

问题

代码

// 算法竞赛入门经典系列源码解析

// 算法竞赛入门经典第2版 p117
// 算法竞赛入门经典 习题与解答
// 算法竞赛入门经典 训练指南
// 算法竞赛入门经典 算法实现
/*
    Dreams never shine!
    It's you that shine while chasing your dreams :)
    JAYO!!
*/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <queue>
#include <map>
using namespace std;

const int maxt = 1000 + 10;

int main()
{
    int t, kase = 0;
    while(scanf("%d", &t) == 1 && t) {
        printf("Scenario #%d\n", ++kase);

        // 记录所有人的团队编号
        map<int , int> team; // team[x]表示编号为x的人所在的团队编号
        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[maxt]; // q是团队的队列，而q2[i]是团队i成员的队列
        for(;;) {
            int x;
            char cmd[10];
            scanf("%s", cmd);
            if(cmd[0] == 'S') break;
            else if(cmd[0] == 'D') {
                int t = q.front();
                printf("%d\n", q2[t].front());
                q2[t].pop();
                if(q2[t].empty()) q.pop(); // 团队t全体出队列
            }
            else if(cmd[0] == 'E') {
                scanf("%d", &x);
                int t = team[x];
                if(q2[t].empty()) q.push(t); // 团体t进入队列
                q2[t].push(x);
            }
        }
        printf("\n");
    }

    return 0;
}

总结

一心一意，一A一C，坚持不懈！