uva540 Team Queue（模拟：队列）

题意：有n个队伍。 对于每个ENQUEUE  x 命令。 如果x所在的队伍已经在队列中， 则x排在队列中它的队伍的尾巴， 否则排在队列的末尾。 可以理解为队列中的队列的味道。

思路：用一个team[]数组， 来标记所有数字所在的队列。 queue<int> que[1000]， 由于组数最多有1000组， 也就是最多有1000个子队列， 如果你在第0组， 把你放到大队列中， 只要把你放到que[0].push(你), 如果在你之前， que[0].empty()， 那么 需要 bigQue.push(0)， 这样你所在组的队列也就在大队列里了。  对于DEQUEUE命名， 只需要front_team = bigQue.front() 得到排在最前面的组的编号， 然后在 que[front_team].front() 就可以得出大队列的队首， 然后要判断这个que[front_team].empty(), 如果空了 就要pop出去。

算法复杂度： 输入o(M) + 命令操作o(N)。 M最大1,000,000。 N 最大200,000。 小伙伴们， 这下我凌乱了。 感觉不知道算哪一个。 

代码：

#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

#define	MAX_RANK 1000000
#define MAX_QUE  1000
#define MAX_N    1000
#define CMD_CHAR 30

int team[MAX_RANK];
queue<int> que[MAX_QUE];
queue<int> bigQue;
void init();
int main()
{
	int cases = 1;

	int teamM;
	while (scanf("%d", &teamM) == 1 && teamM) {
		// init
		init();

		// enter team
		int n;
		memset(team, 0, sizeof(team));
		for (int team_NO = 0; scanf("%d", &n) == 1; team_NO++) {
			for (int i = 0; i < n; i++) {
				int num;
				scanf("%d%*c", &num);
				team[num] = team_NO;
			}
		}

		// read commands
		printf("Scenario #%d\n", cases++);
		while (true) {
			char cmd[CMD_CHAR];
			scanf("%s", cmd);

			if (strcmp(cmd, "ENQUEUE") == 0) {
				int num;	
				scanf("%d%*c", &num);

				if (que[team[num]].empty()) {
					bigQue.push(team[num]);
				}
				que[team[num]].push(num);
			} else if (strcmp(cmd, "DEQUEUE") == 0) {
				int whitch_team = bigQue.front();
				printf("%d\n", que[whitch_team].front());
				que[whitch_team].pop();
				if (que[whitch_team].empty()) {
					bigQue.pop();
				}
			} else {
				printf("\n");
				break;
			}
		}
		
	}

	return 0;
}
void init()
{
	while (!bigQue.empty()) {
		bigQue.pop();
	}

	for (int i = 0; i < MAX_QUE; i++) {
		while (!que[i].empty()) {
			que[i].pop();
		}
	}
}