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号队列排序的队号取出 
			} 
		}
	}
}

本题解是再读完 https://blog.csdn.net/yjy_aii/article/details/81744996 这个网站的才写成的。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值