题意:有t个团队的人正在排一个长队,每次新来一个人,如果长队中有他的队友,那么新人就插入到最后一个队友中;倘若长队中没有队友,就排入到长队队尾。需要理解t个团队组成一队列,每个团队本身也是一个队列;
#include<cstdio>
#include<queue>
#include<map>
using namespace std;
const int maxt = 1000 + 10;
int main()
{int t, kase = 0;while(scanf("%d", &t) == 1 && t) {printf("Scenario #%d\n", ++kase);map<int , int> team;//记录所有人的团队编号for(int i = 0; i < t; i++) {int n,x;scanf("%d", &n);while(n--) { scanf("%d", &x); team[x] = i;}}queue<int> q, q2[maxt];//q存放整体队列,例{3,1,2}//q2存放团队队列,例{103,101,102},{201},{301,303}for(;;) {int x;char cmd[10];scanf("%s", cmd);if(cmd[0] == 'S') break;else if(cmd[0] == 'D'){int t = q.front();//变量t表示整体队列的队首printf("%d\n",q2[t].front()); q2[t].pop();//输出这个队首队伍的编号,然后把该人出队if(q2[t].empty()) q.pop();//如果该队伍在整个队列中只有一个人,则q的队首出队,即该队伍出队}else if(cmd[0] == 'E'){scanf("%d", &x);int t = team[x];//通过map找出x的队列序号if(q2[t].empty()) q.push(t);//如果该队还没有人排在队中,则该队列插入队尾q2[t].push(x);//把该队伍的人插入到q2的该队中}}printf("\n");}return 0;
}