背景:书上的思路很好,开始自己想的思路行不通,因为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;
}