UVa 540 queue的使用

背景：书上的思路很好，开始自己想的思路行不通，因为queue定义的操作太少，不可直接访问内部内容，也不可以插入。

思路：用了一个主队列，和一个队列数组。主队列里储存的是队名，每一个队名对应一个队列数组中的团体。

学习：1.用一个map来记录队员和队员的队名是十分好的方法，应为map内部是红黑树实现，查找效率是log（n）。

代码:

#include<iostream>#include<map>#include<string>#include<queue>#include<cstdio>using namespace std;map<int,int> map1;    //key为队员编号，value为队名int main(void){    int n,cun=1;    while(scanf("%d",&n) && n){        printf("Scenario #%d\n",cun++);        int count=0,t;    //队编号，从一开始        while(n--){            scanf("%d",&t);            for(int i=0;i < t;i++){                int temp;                scanf("%d",&temp);                map1[temp]=count;            }            count++;        }        string operation;        queue<int> queue_main,queue1[t];        while(true){            cin >> operation;            if(operation == "ENQUEUE"){                int people;                scanf("%d",&people);                if(queue1[map1[people]].empty()) {queue1[map1[people]].push(people);queue_main.push(map1[people]);}                else queue1[map1[people]].push(people);            }            else if(operation == "DEQUEUE"){                printf("%d\n",queue1[queue_main.front()].front());                queue1[queue_main.front()].pop();                if(queue1[queue_main.front()].empty()) queue_main.pop();            }            else break;        }        printf("\n");    }    return 0;}