朋友队列.

题目描述
​ 每当在食堂排队的时候，总是有熟人直接插队，对于这种队列，我们称之为朋友队列。

现在有 n 组朋友关系，当某人入队时，当前队列中有朋友关系的人在排队时，他会直接排在他所在的朋友关系的末尾；否则他会排到队伍的最后面。现在给出朋友关系和入队出队的指令，输出出队的顺序。

输入
​ 第一行输入一个整数 n，表示有 n(1≤n≤1000) 组朋友关系。

接下来 n 行，每行第一个数为 m(1≤m≤1000)，表示这组朋友关系的人数，紧跟着 m 个数表示关系当中人的编号。

接下来 x 行表示操作，ENQUEUE y 表示将 y 入队，DEQUEUE 表示出队。

当读入 STOP 时程序结束。

所有人的编号 x∈[0,999999]，操作数量不会超过 200,000 个。

输出
​ 对于每一次出队操作输出一个数，表示出队的人的编号。

样例输入
2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
样例输出
101
102
103
201
202
203
数据规模与约定
​ 时间限制：1 s

内存限制：256 M

100% 的数据保证 数据合法

#include <iostream>
#include <queue>
#include <string>
#include <map>
using namespace std;

map<int, int> q_ind;
queue<int> q_main;
queue<int> q[1005];

int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int m;
    cin >> m;
    for (int j = 0; j < m; j++) {
      int a;
      cin >> a;
      q_ind[a] = i + 1;
    }
  }
  string op;
  while (cin >> op) {
    if (op == "STOP") break;
    if (op == "ENQUEUE") {
      int x;
      cin >> x;
      q[q_ind[x]].push(x);
      if (q[q_ind[x]].size() == 1) q_main.push(q_ind[x]);
    }
    else {
      cout << q[q_main.front()].front() << endl;
      q[q_main.front()].pop();
      if (q[q_main.front()].empty()) q_main.pop();
    }
  }
  return 0;
}

#include <iostream>
#include <queue>
#include <string>
#include <map>
using namespace std;
#define MAX_N 1000

map<int, int> q_ind;
queue<int> q_main;
queue<int> q[MAX_N + 5];

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int m;
        cin >> m;
        for (int j = 0; j < m; j++) {
            int a;
            cin >> a;
            q_ind[a] = i;
        }
    }
    string op;
    op.resize(20);
    while (scanf("%s", &op[0]) != EOF) {
        if (strcmp(op.c_str(),"STOP")==0) break;
        if (strcmp(op.c_str(), "ENQUEUE") == 0) {
            int x;
            scanf("%d", &x);
            q[q_ind[x]].push(x);
            if (q[q_ind[x]].size() == 1) q_main.push(q_ind[x]);
        }
        else {
            printf("%d\n", q[q_main.front()].front());
            q[q_main.front()].pop();
            if (q[q_main.front()].empty()) q_main.pop();
        }
    }
    return 0;
}