我是靠谱客的博主 昏睡镜子,最近开发中收集的这篇文章主要介绍Team Queue,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

 

题意

有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么这个新人会插队到最后一个队友身后。如果没有任何一个队友排队,则他会排到长队的队尾。输入每个团队中所有队员的编号,要求支持如下3种指令(前两种指令可以穿插进行)。
ENQUEUE:编号为X的人进入长队。
DEQUEUE:长队队首出队。
STOP:停止模拟。
对于每个DEQUEUE指令,输出出队的人的编号。

输入

输入文件中有一组或多组测试数据。
每组测试数据开始有t个团队。下面t行,每行的第一个数字代表这个团队人数,后面是这几个人的编号。编号为0到999999之间的一个整数。
每组测试数据以“STOP”结束。
输入以t==0时结束。
警告:一个测试用例可能包含最多200000(二十万)个命令,所以实现
团队的队列应该是有效的。

输出

对于每组测试数据,先打印一句"Scenario #k",k是第几组数据。对于每一个"DEQUEUE"指令,输出一个出队的人的编号。每组测试数据后要换行,即使是最后一组测试数据。

样例输入

2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
2
5 259001 259002 259003 259004 259005
6 260001 260002 260003 260004 260005 260006
ENQUEUE 259001
ENQUEUE 260001
ENQUEUE 259002
ENQUEUE 259003
ENQUEUE 259004
ENQUEUE 259005
DEQUEUE
DEQUEUE
ENQUEUE 260002
ENQUEUE 260003
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
0

样例输出

Scenario #1
101
102
103
201
202
203

Scenario #2
259001
259002
259003
259004
259005
260001

这个题想过要用scanf进行输入

//#pragma GCC optimize(2)
#include <bits/stdc++.h>
#define rush() int T;cin>>T;while(T--)
#define go(a) while(cin>>a)
#define ms(a,b) memset(a,b,sizeof a)
#define E 1e-8
#define debug(a) cout<<"*"<<a<<"*"<<endl
#define IOS ios::sync_with_stdio(0); cin.tie(0);// cout.tie(0)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const int N=1000+5;

    int n,m,t;
    int i,j,k;
    map<int,int>mp;//存储每个人的编号

int32_t main()
{
    //IOS;
    int kase=0;
    while(cin>>n&&n){
        //q记录每一组的序列号,id[i]记录 i 组的人
        queue<int>q,id[N]; mp.clear();
        printf("Scenario #%dn", ++kase);
        for(i=1;i<=n;i++){
            int _; scanf("%d",&_);
            while(_--){
                int x; scanf("%d",&x);
                mp[x]=i;
            }
        }

        while(true){
            string s; cin>>s;
            if(s[0]=='S') {puts(""); break;}
            else if(s[0]=='E'){
                int x; scanf("%d",&x);
                int tmp=mp[x];
                if(id[tmp].empty()){
                    q.push(tmp);
                }
                id[tmp].push(x);
            }
            else if(s[0]=='D'){
                if(q.empty()) continue;
                int tmp=q.front();
                printf("%dn",id[tmp].front());
                id[tmp].pop();
                if(id[tmp].empty()) q.pop();
            }
        }
    }
    return 0;
}

 

最后

以上就是昏睡镜子为你收集整理的Team Queue的全部内容,希望文章能够帮你解决Team Queue所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(59)

评论列表共有 0 条评论

立即
投稿
返回
顶部