#include<iostream>
#include<queue>
#include<map>
#include<string>
//类似于二维数组,但是需要模仿queue必须要两个queue
using namespace std;
const int maxt= 1010;
int main()
{
int t, kcase = 0;
while (cin >> t && t)
{
cout << "Scenario #" << ++kcase << endl;
map<int, int> team;//map记录队员对应的队序
for (int i = 0; i < t; i++)
{
int n, x;
cin >> n;
while (n--)
{
cin >> x;
team[x] = i;
}
}
queue<int> q, q2[maxt];//queue模拟 q存储队序,q2数组存储各个队的队员
while (true)
{
string cmd;
int x;
cin >> cmd;
if (cmd[0] == 'S')
break;
else
if (cmd[0] == 'D')
{
int t = q.front();
cout << q2[t].front() << endl;
q2[t].pop();
if (q2[t].empty())
q.pop();
}
else
{
cin >> x;
int t = team[x];
if (q2[t].empty())
q.push(t);
q2[t].push(x);
}
}
cout << endl;
}
}
540 Team Queue (queue模拟队伍数据记录操作)
原创PeterBishop ©著作权
©著作权归作者所有:来自51CTO博客作者PeterBishop的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
UVa 540 Team Queue (STL list&queue模拟插队)
思路:1. 怎么识别某个人所在team在队中的位置(想想你插队时是不是要找熟人)?——把.
UVa acm c++ 数据结构 #include -
UVA540 Team Queue 队列入门经典
题意翻译有t个团队的人正在排一个长队。每次新来一个人时,如果
#include 出队 输入输出 -
例题5-6 UVA 540 Team Queue团体队列
这个题又展示了queue:整体思路:
c语言 uva #include 出队 -
HDU 1387 Team Queue 队列的模拟
Team QueueTime L
HDU ACM HDOJ 1387 #include -
UVA 540 团体队列(queue)
题目描述:有n个小组要排成一个队列,每个小组中有若干人。当一个人来到队列时,如
#include 测试用例 ci