打印队列（Print Queue ，ACM/ICPC NWERC 2006，UVa12100）
题目描述：
给你打印任务的数量， 目标打印任务的序号， 目前的打印队列。
如果队头是目前最重要的任务， 则打印， 否则放回队尾。
问: 目标打印任务是第几个打印的。
思路详解：
用一个priority_queue去寻找优先级最高的元素，然后用一个deque<pair<int,int> >去模拟队列 ，pair第一个元素是优先级， 第二个是序号。
如果第一元素跟优先队列中的最高优先级相同，就出队，否则出队后插入队尾。
代码：
#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
int main()
{int T,n,m,t;cin>>T;while(T--){cin>>n>>m;queue<pair<int,int > > q;//pair第一个元素是优先级， 第二个是序号priority_queue<int> pq;for(int i=0;i<n;i++){cin>>t;q.push(make_pair(t,i));pq.push(t);}int s=0;//记录打印所需的时间 while(1){//第一元素 跟 优先队列中的最高优先级 相同，//打印队列，时间增加 if(q.front().first==pq.top()){pq.pop(); s++;//pair中的第二元素 跟 目标打印任务的序号相同， //则结束循环，输出所花费的时间sif(q.front().second==m)break;q.pop();}else {//出队后插入队尾q.push(q.front());q.pop();}}cout<<s<<endl;}
}