UVA 12100 Printer Queue

题意：求关注位置的元素被打印后，所花费的总时间。

思路：

　　用一个普通队列 p 和优先队列 pq 存优先级，因为优先队列队首肯定是要被打印的元素；

　　如果p,pq队首相等，表示可以打印，不然就丢到后面去。

 

#include<iostream>
#include<cstdio>
#include<queue>
#include<vector>
using namespace std;


int n;
int main()
{
    cin >> n;
    while (n--)
    {
        int m,pos;
        cin >> m>>pos;
        queue<int> q;
        priority_queue<int>pq;
        for (int i = 0; i < m; i++)
        {
            int level;
            cin >> level;
            q.push(level);
            pq.push(level);
        }

        int cnt = 0,index=0;//花费的时间和当前的下标
        while (true)
        {
            if (q.front() == pq.top())//当前优先级最高,可以打印
            {
                if (index == pos)//得到结果
                {
                    cnt++;
                    cout << cnt << endl;
                    break;
                }
                else
                {
                    cnt++;
                    q.pop();
                    pq.pop();
                    index++;
                }
            }
            else//不等把当前扔到最后面
            {
                int cur = q.front();
                q.push(cur);
                q.pop();
                if (index == pos)
                {
                    pos = q.size() - 1;
                    index = 0;
                }
                else
                {
                    index++;
                }
            }
        }
    }
    return 0;
}