这里插队的意思就是排队时遇到熟人则插到其后，否则排到队尾。（这个习惯不太好）（题意）
题目要求我们模拟“插队模型”和队列的入队和出队完成此算法。
由于题目的输入输出很多，此题的查找操作（找到熟人）需要控制到O(1)，因此映射每一个人际圈（所属同一队伍的意思）的编号而非每个人就很重要了，可以将不同人际圈的编号依次入队，而非每个人依次入队，这样主队列中的元素就是各人际圈的编号，而将入队的每个人压入到该人际圈，这样一种思想就是标题上所写的"嵌套"队列了（纯属杜撰）。
具体代码如下：
//嵌套队列-插队：遇到熟人则插在其后，否则在队尾，按操作输入后输出Dequeue的编号
//Time:141ms Memory:760K
#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
using namespace std;
#define MAX 1001
#define MAX_NUM 1000001 //编号
queue<int> team[MAX]; //队伍
queue<int> q; //主队列-保存各队伍入队顺序
bool v_team[MAX]; //队列已入队标记
int ele[MAX_NUM]; //映射：编号-队伍
int main()
{
int n; //队列数
int scenario = ; while (scanf("%d", &n), n)
{
/*Init*/
memset(v_team, false, sizeof(v_team));
for (int i = ; i < n; i++)
while (!team[i].empty()) team[i].pop();
while (!q.empty()) q.pop();
/*Input*/
for (int i = ; i < n; i++)
{
int m; //队员数
scanf("%d", &m);
for (int j = ; j < m; j++)
{
int mem;
scanf("%d", &mem);
ele[mem] = i;
}
}
/*Main*/
char command[];
printf("Scenario #%d\n", ++scenario);
while (scanf("%s", command), strcmp(command, "STOP"))
{
if (!strcmp(command, "ENQUEUE")) //ENQUEUE
{
int mem;
scanf("%d", &mem);
//不存在存在该元素队列
if (!v_team[ele[mem]])
{
v_team[ele[mem]] = true;
q.push(ele[mem]); //压入team number
}
team[ele[mem]].push(mem);
}
else { //DEQUEUE
int mem = team[q.front()].front();
team[q.front()].pop();
if (team[ele[mem]].empty())
{
v_team[ele[mem]] = false;
q.pop(); //抛出team number
}
printf("%d\n", mem);
}
}
printf("\n"); } return ;
}