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;}