5-7 UVA 12100 Printer Queue打印队列

大致题意：

输入一定数量的打印任务，并伴随有优先级，按优先级从大到小的顺序打印，从队首（位置为0）开始打印，发现队后存在一个打印任务的优先级高于自己，则自己放于队后，先打印优先级高的。

整体思路：

不用想，根据题意，存数据（优先级）用肯定用queue存（当然有很多方法，这是最好想的！），但queue不能根据优先级进行排序，所以要在找一个"容器"能存的数据自动排序，优先队列priority_queue最好好（set对于队首和队尾的操作不如queue好！），所以在把优先级存入第一个queue的同时，也把优先级存到优先队列中，让优先队列里面的数据，优先级根据整数大小进行排序，一个一个对比，不一样的话 ，直接放到队尾，否则打印，sum++。

有个技巧，用m来记录标记位置的动态取向，直到输出标记位置时，跳出循环输出sum！

#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        priority_queue<int,vector<int> >pq;
        queue<int>q;
        int n,m,x,sum = 0;
        scanf("%d%d",&n,&m);
        for (int i = 0; i < n; ++i){
            scanf("%d",&x);
            pq.push(x);
            q.push(x);
        }
        for (;;){
            if (pq.top() == q.front()){
                sum++;
                if (!(m--))break;
                pq.pop();q.pop();
            }
            else {
                if (!(m--))m = q.size() - 1;
                q.push(q.front());
                q.pop();
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}