uva-540团体队列(queue)

题目不难,重点是如何用queue模拟这个过程,灵活运用queue,数据值较大,需要离散化,此处直接用map进行映射。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
#include <deque>
using namespace std;
const int N = 1e3 + 10;
const int mod = 998244353;
//#define int long long
#define endl '\n'
#define sc(n) scanf("%d", &n);
#define Fast ios::sync_with_stdio(false)
int cnt;
map<int, int> mp;

void solve()
{
    int n;
    while (cin >> n)
    {
        if(n==0)return;
        cout << "Scenario #" << ++cnt << endl;
        mp.clear();
        queue<int> q[N], t;
        for (int i = 1; i <= n; i++)
        {
            int t;
            cin >> t;
            while (t--)
            {
                int x;
                cin >> x;
                mp[x] = i;
            }
        }
        char op[10];
        while (cin >> op)
        {
            if (op[0] == 'E')
            {
                int x;
                cin >> x;
                int ver = mp[x];
                if (q[ver].empty())
                    t.push(ver);
                q[ver].push(x);
            }
            else if (op[0] == 'D')
            {
                int ver = t.front();
                cout << q[ver].front() << endl;
                q[ver].pop();
                if(q[ver].empty())t.pop();
            }
            else if (op[0] == 'S')
                break;
        }
        cout<<endl;
    }
}
signed main()
{
    Fast;
    int _;
    // sc(_);
    _ = 1;
    while (_--)
        solve();
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值