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 = ;
         for(int i =  ; i < n; i++)
         {
             int p;
             cin>>p;
             pq.push(p);
             dq.push_back(make_pair(p,pos));
             pos++;
         }
         int res = ;
         int print = ;
         while()
         {
             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 << "\n";
     }
 
 }