這道題目、主要是對隊列的靈活應(yīng)用。其實就是一道模擬題目，只要你洞察出題目的本質(zhì)就十分簡單。題目意思大體是有多組測試數(shù)據(jù)，每組的一開始是一個數(shù)字t，代表一共有多少的團隊，接著是t行輸入，每一行都由一個數(shù)字n開頭，表示隊伍的人數(shù)。在這之后，輸入諾干行的操作指令，E x代表入編號為x的入隊列，這里的隊列是一個新的而且只有一個的新隊列。D代表就是出隊列、同時輸出該元素、S表示停止模擬。
題目的具體要求是，每次入隊里前，先從隊列頭掃描到隊列尾，如果隊列里有隊友，就排在隊友們的最后面(不是該隊友的后面，是整隊隊友的最后面)。如果沒有隊友則，直接排在隊列的最后面。出隊列的沒什么特別的了。
Keys:其實我們可以通過簡單的模擬、發(fā)現(xiàn)。由第一個隊員到最后一個隊員入隊列，或者中間有其他出隊列。該隊列始終可以看成是兩個隊列的隊列。又因為題目要求常數(shù)的時間、
所以我們不可能把時間浪費在某個隊員屬于哪一個隊里，所以可以用映射、也就是map來解決這個問題。map<int, int>這個結(jié)構(gòu)剛好能映射這種關(guān)系。接下去就是要有一個q2[maxn]來表示所有初始化的隊列。一個q來表示新隊列，這個q其實就是隊列的隊列。
1 #include <queue>
2 #include <string>
3 #include <map>
4 #include <iostream>
5 using namespace std;
6
7 const int maxn = 1024;
8
9
10 int main() {
11
12 int t, n, k = 0;
13 while (cin >> t, t) {
14 // 列隊編號
15 cout << "Scenario #" << ++k << endl;
16 int qid = 1;
17 map<int, int> team;
18 while (t--) {
19 cin >> n;
20 for (int i = 0; i < n; i++) {
21 int uid;
22 cin >> uid;
23 team[uid] = qid;
24
25 }
26 qid++;
27 }
28
29 // uid是隊員編號、 tid是那一對隊的編號
30 queue<int> q,q2[maxn];
31 string op;
32 int uid;
33
34 while (cin >> op, op[0] != 'S') {
35
36 // 入隊列
37 if ('E' == op[0]) {
38 cin >> uid;
39 int tid = team[uid];
40 if (q2[tid].empty()) q.push(tid);
41 q2[tid].push(uid);
42
43 }
44 // 出隊列
45 if ('D' == op[0]) {
46
47 int tid = q.front();
48 int x = q2[tid].front();
49 q2[tid].pop();
50 cout << x << endl;
51 if (q2[tid].empty()) q.pop();
52
53 }
54
55 }
56
57 cout << endl;
58
59
60 }
61
62 }