UVa 12100打印队列（队列）

原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3252

这题可以建立两个队列，一个为优先级队列，当两者队首相同时就出队列，否则将队首放到队尾。

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

 queue<int> p;
 priority_queue<int>pq;

 int main()
 {
     int t, n, m, i, j, k;
     cin >> t;
     while (t--)
     {
         cin >> n >> m;
         k = n;
         while (!p.empty()) p.pop();
         while (!pq.empty()) pq.pop();
         while (n--)
         {
             cin >> i;
             p.push(i);
             pq.push(i);
         }
         int count = ;
         for (int i = ; i <= m; i++)
         {
             if (p.front() != pq.top())
             {
                 j = p.front();
                 p.push(j);
                 p.pop();
                 if (i == m)   m = m + k;            //如果第m个关注的任务不能打印，则在循环k次
             }
             else
             {
                 p.pop();
                 pq.pop();
                 count++;
                 k--;
             }
         }
         cout << count << endl;
     }
     return ;
 }