UVa 12100 (模拟) Printer Queue

用一个队列模拟，还有一个数组cnt记录9个优先级的任务的数量，每次找到当前最大优先级的任务然后出队，并及时更新cnt数组。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <queue>
using namespace std;

struct Task
{
    int pos, pri;
    Task(int pos = 0, int pri = 0):pos(pos), pri(pri) {}
};

int cnt[10];

int main()
{
    //freopen("in.txt", "r", stdin);

    int T; scanf("%d", &T);
    while(T--)
    {
        int n, p;
        scanf("%d%d", &n, &p);
        memset(cnt, 0, sizeof(cnt));
        queue<Task> Q;
        for(int i = 0; i < n; i++)
        {
            int pri;
            scanf("%d", &pri);
            Q.push(Task(i, pri));
            cnt[pri]++;
        }
        while(1)
        {
            Task t = Q.front();
            int m;
            for(m = 9; m >= t.pri; m--) if(cnt[m]) break;
            cnt[m]--;
            if(m > t.pri)
            {
                while(t.pri != m)
                {
                    Q.pop();
                    Q.push(t);
                    t = Q.front();
                }
                Q.pop();
                if(t.pos == p) break;
                //printf("sz = %d
", Q.size());
            }
            else
            {
                Q.pop();
                if(t.pos == p) break;
            }
        }
        printf("%d
", n - Q.size());
    }

    return 0;
}