UVA 540

UVA 540

@2019/12/20 15:17
Start editing.

UVA 540的一些感悟。

题意：
这道题的题意的有一个长队，长队里面有分队，我们模拟成员的进入和退出操作。

我的第一种感觉是声明一个队列数组，数组成员是分队，下标的顺序。

但是这样太麻烦了，我看了一下书上的例子，用map为每个团队的成员分配各自的团队，可以通过map[x]来获取输入成员的团队，如果是新团队，就在主队中push加入，比我想的简单很多。
下面是我做的一些思路线：

也就画给自己看看，努力培养搞定一题就总结的好习惯。

这道题挺简单的，相信大部分人看一眼就知道怎么操作，只是复杂程度的问题，而这个恰好是我要追求的。

我觉得这道题最重要的是思维。

这个思维给我了很大的感想：
抽象形式上的组合而非结构上的组合

我的第一感觉是搞一个队列数组，这是数据结构上的复合（将子队嵌套进主队伍中）。
但是题目分析的思路是声明两个队列，一个表示主队伍，一个表示团队。
结构上不组合，抽象上组合。
例如两个数组，一个储存数据，一个储存其他的信息，这两个数组没有结构上的结合但是在抽象意义上是组合起来的，在解决某一些问题的似乎比较方便。

这是我刷题要注意的一个方向，这种形式可以避免大部分麻烦。

#include<cstdio>
#include<queue>
#include<iostream>
#include<map>
#include<algorithm>
using namespace std;

int main()
{
	int T, cake = 0;
	while (scanf("%d", &T)==1 && T)
	{
		printf("Scenario #%d\n", ++cake);
		map<int, int> team;
		for (int i = 0; i < T; i++)
		{
			int teamnumber;
			cin >> teamnumber;
			while (teamnumber--)
			{
				int member;
				cin >> member;
				team[member] = i;
			}
		}
		queue<int> wholeteam, subsequeue[1010];
		for (;;)
		{
			int x;
			string str;
			cin >> str;
			if (str[0] == 'S') break;
			else if (str[0] == 'D')
			{
				int t = wholeteam.front();
				printf("%d\n", subsequeue[t].front());
				subsequeue[t].pop();
				if (subsequeue[t].empty()) wholeteam.pop();
			}
			else if (str[0] == 'E')
			{
				cin >> x;
				int t = team[x];
				if (subsequeue[t].empty()) wholeteam.push(t);
				subsequeue[t].push(x);
			}
		}
		printf("\n");
	}
	return 0;
}

growing up!

@2019/12/20 15:49
End of editing