UVa 540 queue的使用

标签：c+span idtransmarksp

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

UVa 540 queue的使用

标签：c+span idtransmarksp

原文地址：http://blog.csdn.net/jibancanyang/article/details/43604515