码迷,mamicode.com
首页 > 其他好文 > 详细

[POJ2259]Team Queue (队列,模拟)

时间:2018-12-22 22:01:24      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:str   using   clu   scan   ace   ==   queue   void   span   

2559是栈,2259是队列,真的是巧啊

技术分享图片

题意

模拟队列

思路

水题

代码

因为太水,不想打,发博客只是为了与2559照应,于是附上lyd的std

 

#include <queue>
#include <cstdio>
#include <iostream>
using namespace std;
const int N = 1000000, T = 1006;
int t, f[N], id = 0;
char s[10];
queue<int> q[T];

void Team_Queue() {
    q[0] = queue<int>();
    for (int i = 1; i <= t; i++) {
        int n;
        scanf("%d", &n);
        while (n--) {
            int x;
            scanf("%d", &x);
            f[x] = i;
        }
        q[i] = queue<int>();
    }
    cout << "Scenario #" << ++id << endl;
    while (scanf("%s", s) && s[0] != S) {
        if (s[0] == E) {
            int x;
            scanf("%d", &x);
            if (q[f[x]].empty()) q[0].push(f[x]);
            q[f[x]].push(x);
        } else {
            int x = q[0].front();
            printf("%d\n", q[x].front());
            q[x].pop();
            if (q[x].empty()) q[0].pop();
        }
    }
    cout << endl;
}

int main() {
    while (cin >> t && t) Team_Queue();
    return 0;
}

 

[POJ2259]Team Queue (队列,模拟)

标签:str   using   clu   scan   ace   ==   queue   void   span   

原文地址:https://www.cnblogs.com/lincold/p/10162432.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!