UVA 12100 打印队列(STL deque)

题意：

给定n个优先级打印队列，然后从0开始编号到n-1。出队一个元素，如果他是队列中优先级最高的，打印（耗时一分钟），否则放到队尾（不耗时）。给定一个m，求位置m的文件打印的时间。

分析：

用一个priority_queue去寻找优先级最高的元素，然后用一个deque<pair<int,int> >去模拟队列 pair第一个元素是优先级， 第二个是序号。 如果第一元素跟优先级相同，就出队，否则出队后插入队尾。

（其实这题用queue也可以，不过deque好处是可以在队头插入，而且速度不慢）

#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int > PII;
int n, m;
int main()
{
    ios::sync_with_stdio(false);
    #ifdef LOCAL
    freopen("1.txt","r",stdin);
    #endif // LOCAL
    int t;
    cin >> t;
    while(t--)
    {
        cin>>n>>m;
        priority_queue<int,vector<int>, less<int> > pq;
        deque<PII> dq;//pair第一个是优先级 第二个是序号
        int pos = 0;
        for(int i = 0 ; i < n; i++)
        {
            int p;
            cin>>p;
            pq.push(p);
            dq.push_back(make_pair(p,pos));
            pos++;
        }
        int res = 0;
        int print = 0;
        while(1)
        {
            int top = pq.top();
            pq.pop();
            while(dq.front().first!= top)
            {
                PII f = dq.front();
                dq.pop_front();
                dq.push_back(f);
            }
            if(dq.front().second == m)
            {
                ++res;
                break;
            }
            else
            {
                dq.pop_front();
                ++res;
            }
        }
        cout << res << "
";
    }

}