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号队列排序的队号取出 } }}
}
本题解是再读完 这个网站的才写成的。
更多推荐
POJ 2259—Team Queue
发布评论