uva 540 - Team Queue（插队队列）

本文主要是介绍uva 540 - Team Queue（插队队列），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

例题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

这篇关于uva 540 - Team Queue（插队队列）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---