由于英文不好,翻译过来的文字也没读懂什么意思,理解偏差,后来读了别人的代码,才理解的
:::::总之,大体意思是如果你排队的时候有你认识的人,你可以直接排在你认识的人的队伍后面,而你认识的人加你这个队作为一个单元与别的队伍排队。出队的时候按队号出队,先出队首队,出完队首队,下一队变为队首队,然后以此类推。而如果没有你认识的人,你就只能另起一个队,即自己所属的队号,排在该队队首,并将新起的队,排在已有的队的队尾。
题目链接:Team Queue
题解如下(代码的每一句后面):
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
int n,t;
int a[1000006],b[1003]; //a用于标记每个人属于那个队里的人 ,b用于标记某号队列中是否有人
queue<int> q[1004]; //其中0号队列对队号排序,其余队列对属于队中的人进行排序
int main()
{
while(cin>>n&&n)
{
if(t!=0)cout<<endl;
cout<<"Scenario #"<<++t<<endl;
for(int i=1;i<=n;i++)
{
int c,x;
cin>>c;//队伍人数
while(c--)
{
cin>>x; //该队伍的人 并都标记队伍号
a[x]=i; //该队伍号
}
}
string op; //操作
for(int i=0;i<=n;i++)while(q[i].size())q[i].pop(); //清空要存储的空间
memset(b,0,sizeof(b)); //标记某队伍中是否还有人
while(cin>>op&&op[0]!='S')
{
int x;
if(op[0]=='E')
{
cin>>x; //要进队的人
if(b[a[x]])//查看这个人所在的队是否有人
{
q[a[x]].push(x);//有人即直接插到这队尾
}
else
{
b[a[x]]=1; //无人则另开一队
q[0].push(a[x]);//将队号进队排序
q[a[x]].push(x); //安排到新队的队首
}
}
if(op[0]=='D')
{
int x=q[0].front(); //将排队的第一个对号取出,即知道要出队的某个队的元素
cout<<q[x].front()<<endl; // 将该队的元素出队
q[x].pop(); //出队
if (q[x].empty()) q[0].pop(),b[x]=0; //判断一下出队后该队中是否还有元素,若无则直接标记队中无人,并将0号队列排序的队号取出
}
}
}
}
本题解是再读完 https://blog.csdn.net/yjy_aii/article/details/81744996 这个网站的才写成的。