SOJ 1443. Printer Queue

题目大意：输入整数t，代表测试样例的数量。每个测试样例首先输入整数n和整数m，分别代表队列中作业的数目和目标作业当前位置。然后下一行输入n个大小为1-9的整数，分别代表n个作业的优先级。每次检查队列头部，若队列头部作业的优先级是队列中的最大值，则抛出作业；否则将该作业放入队尾重新排队。要求输出目标作业是第几次被抛出的。

解题思路：构建结构体，包含作业的id（用作业开始的位置作为id）和作业的优先级。模拟抛出作业的过程。利用优先队列保存队列的优先级，能够更高效的判断队列优先级的最大值。

代码如下：

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

struct Elem {
    int pos;
    int priority;
    Elem(int pos_ = 0, int priority_ = 1) {
        pos = pos_;
        priority = priority_;
    }
};

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, m;
        int temp;
        queue<Elem> elems;
        priority_queue<int> pq;
        cin >> n >> m;
        for (int i = 0; i < n; i++) {
            cin >> temp;
            elems.push(Elem(i, temp));
            pq.push(temp);
        }

        int step = 0;
        while (true) {
            step++;
            int next_priority = pq.top();
            pq.pop();
            // cout << next_priority << endl;

            while (elems.front().priority != next_priority) {
                elems.push(elems.front());
                elems.pop();
            }

            if (elems.front().pos == m) {
                break;
            } else {
                elems.pop();
            }
        }

        cout << step << endl;

    }

    return 0;
}