uva 540 - Team Queue（插队队列）

首发：https://mp.csdn.net/mdeditor/80294426

例题5-6 团体队列(Team Queue,UVa540)

有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么这个

新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会排到长队的队尾。

输入每个团队中所有队员的编号,要求支持如下3种指令(前两种指令可以穿插进

行)。

ENQUEUEx:编号为x的人进入长队。

DEQUEUE:长队的队首出队。

STOP:停止模拟。

对于每个DEQUEUE指令,输出出队的人的编号。

Sample Input

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

Sample Output

Scenario #1

101

102

103

201

202

203

Scenario #2

259001

259002

259003

259004

259005

260001

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=835&problem=481&mosmsg=Submission+received+with+ID+21283631

用map来映射每个人与其所在的组，组号码顺序记录

用两个队列存，一个存组的顺序。

另一个是队列数组，存的是没有顺序的组以及里面的人

#include <iostream>
#include <queue>
#include <map>
#include <string>
using namespace std;

int main()
{
	int T=1;
	int n; //几个组
	while(cin>>n&&n!=0)
	{
		map<int,int> group;  //每个人对应其所属的组
		for(int i=0;i<n;i++)
		{
			int m;//每组几个
			cin>>m;
			for(int j=0;j<m;j++)
			{
				int name;  //每人号码
				cin>>name;
				group[name] = i; //人的号码对应于组名
			}
		}

		string str;
		queue<int> que;//存组的顺序
		queue<int> per[1003];//存所有人的顺序,per[i]是第i组

		cout<<"Scenario #"<<T++<<endl;
		while(cin>>str&&str!="STOP")
		{
		//cout<<"???"<<endl;
			if(str == "ENQUEUE")
			{
				int name;
				cin>>name;
				int qn=group[name];//组名
				if(per[qn].empty())  //说明这个组还没有在队列中
					que.push(qn); //组名入组队列
				per[qn].push(name);
			}
			else
			{
				int qn=que.front(); //获取组名
				cout<<per[qn].front()<<endl; //输出出队列的
				per[qn].pop();  //人出组
				if(per[qn].empty())//如果此组空了
					que.pop();
			}
		}
		cout<<endl;
	}
	return 0;
}
//AC at 2018/5/9