POJ 2259—Team Queue

POJ 2259—Team Queue"/>

POJ 2259—Team Queue

		由于英文不好，翻译过来的文字也没读懂什么意思，理解偏差，后来读了别人的代码，才理解的

：：：：：总之，大体意思是如果你排队的时候有你认识的人，你可以直接排在你认识的人的队伍后面，而你认识的人加你这个队作为一个单元与别的队伍排队。出队的时候按队号出队，先出队首队，出完队首队，下一队变为队首队，然后以此类推。而如果没有你认识的人，你就只能另起一个队，即自己所属的队号，排在该队队首，并将新起的队，排在已有的队的队尾。
题目链接：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号队列排序的队号取出 } }}
}

本题解是再读完 这个网站的才写成的。