Team Queue UVA - 540

最新推荐文章于 2023-10-05 12:47:33 发布

原创最新推荐文章于 2023-10-05 12:47:33 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

c/c++竞赛专栏收录该内容

40 篇文章

订阅专栏

该程序涉及C++编程，主要处理输入的场景数和每个队伍的球员信息，利用队列进行操作。程序首先读取场景数，然后创建一个映射存储球员及其所属队伍。接着，根据输入的指令('S'、'E'、'D')执行相应的操作，如结束输入、添加球员到特定队伍的队列或从队列中删除并输出球员。程序展示了数据结构和算法的应用。

答案如下:

#include<bits/stdc++.h>
using namespace std;
const int maxt=1010;
int main()
{
	int kase=0,tn=0;
	while(scanf("%d",&tn)==1&&tn)
	{
		cout<<"Scenario #"<<++kase<<endl;
		
		map<int,int>fteam;
		for(int i=0;i<tn;i++)
		{
			int t=0,p=0;
			cin>>t;
			while(t--)
			{
				cin>>p;
				fteam[p]=i;
			}
		}
		
		queue<int>q,q2[maxt];
		for(;;)
		{
			char cmd[10];
			cin>>cmd;
			if(cmd[0]=='S')
			break;
			else if(cmd[0]=='E')
			{
				int per;
				cin>>per;
				int tempt=fteam[per];
				if(q2[tempt].empty()) q.push(tempt);
				q2[tempt].push(per);
			}
			else if(cmd[0]=='D')
			{
				int tempt=q.front();
				cout<<q2[tempt].front()<<endl;
				q2[tempt].pop();
				if(q2[tempt].empty())
				q.pop();
			}
		}
		cout<<endl;
	}
	return 0;
}