[刷题]算法竞赛入门经典(第2版) 5-7/UVa12100 - Printer Queue

题意：一堆文件但只有一个打印机，按优先级与排队顺序进行打印。也就是在一个可以插队的的队列里，问你何时可以打印到。至于这个插队啊，题目说”Of course, those annoying term papers that others are printing may have to wait for quite some time to get printed, but that’s life.“嗯，这就是生活。

---

代码：（Accepted， 0ms）

//UVa12100 - Printer Queue
#include<iostream>
#include<queue>
using namespace std;
int T,M,N;
int main()
{
    //freopen("in.txt", "r", stdin);
    scanf("%d", &T);
    while (T--) {
        scanf("%d%d", &N, &M);
        queue<int> q;
        priority_queue<int> p;
        int time = 1;
        for (int i = 0;i < N;++i){
            int tmp;
            scanf("%d", &tmp);
            q.push(tmp), p.push(tmp);
        }
        while (true) {
            if (q.front() == p.top()) {
                if (!M) break;
                q.pop(), p.pop();
                ++time;
            }
            else {
                q.push(q.front());
                q.pop();
            }
            if (--M == -1) M = N - time;
        }
        printf("%d\n", time);
    }
    return 0;
}

---

分析：采用了队列和优先队列。排的队存在队列q里，每读取一个，与p的top()比对，若一致，则弹出p和q的首个元素已打印的份数time进行++，否则p的首元素放最后面去。这个优先队列就是比大小来的，只不过用着方便。

一遍过，哈哈，开心，前两天的题目总是WA和RE，现在终于挽回一点心情。本来还想了好几个办法的，或许比这个还要快一点，但是这章就是让你练习STL嘛，而且这个方法已经0ms了而且方便的很，是不是更快区别不大，也不高兴再换个方法试试了。