又是一道比较复杂的模拟题。题中有两种队列，一种是总队列，从前向后。其他的是各个团体的小队列，因为入队的人如果有队友的话，会优先进入团体队列。

所以我们先设置两个队列和一个map，设置map倒是可以不用担心开多大数组这样的问题。然后开两个队列，一个是基本的q1,另一个是q2[1010]

一般的STL容器如string vector deque都是有两种直接初始化的方法（不严谨）一种是a(maxn)这个和一维数组差不多，直接赋给里面多少元素，另一种就是a[maxn]这个差不多是一个容器的数组，每一个a[i]代表一个容器。还可以跟string相似的用a[i][j]去寻找容器内的元素

然后先把各个小团体放入总队列（如果团体队列里面没有其他元素)，然后去除的时候就是把前面的团体队列里面的首位去除就行，输出团体队列的首位元素，如果这之后第一个团体队列没有元素，那么直接踢掉这个团体队列

我的代码(刘汝佳算法)

#include <bits/stdc++.h>

//这个地方还得注意不要按照定义数组的习惯把STL容器都放到main外面，现在我还不知道怎么像memset一样清零STL容器，为此还WA。

using namespace std;

main()

{

	int n;

	int cas=0;

	while(cin>>n&&n)

	{

		map<int,int> mp;

		for(int i=0;i<n;i++)

		{

			int t;

			cin>>t;

			while(t--)

			{

				int num;

				cin>>num;

				mp[num]=i;

			}

		}

	queue<int> q1,q2[1010];

	printf("Scenario #%d\n",++cas);

	string a;

	while(cin>>a)

	{

		if(a[0]=='S')

		break;

		if(a[0]=='D')

		{

			int t=q1.front();

			cout<<q2[t].front()<<endl;

			q2[t].pop();

			if(q2[t].empty())

			q1.pop();

		}

		if(a[0]=='E')

		{

			int num;

			cin>>num;

			int t=mp[num];

			if(q2[t].empty()) q1.push(t);

			q2[t].push(num);

		}

	}

	cout<<"\n";

}

}

巴特西

uva 540 (Team Queue UVA - 540)

又是一道比较复杂的模拟题。题中有两种队列，一种是总队列，从前向后。其他的是各个团体的小队列，因为入队的人如果有队友的话，会优先进入团体队列。

所以我们先设置两个队列和一个map，设置map倒是可以不用担心开多大数组这样的问题。然后开两个队列，一个是基本的q1,另一个是q2[1010]

然后先把各个小团体放入总队列（如果团体队列里面没有其他元素)，然后去除的时候就是把前面的团体队列里面的首位去除就行，输出团体队列的首位元素，如果这之后第一个团体队列没有元素，那么直接踢掉这个团体队列

我的代码(刘汝佳算法)

最新文章

热门文章