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