Printer Queue UVA - 12100

https://cn.vjudge.net/problem/UVA-12100#author=100innovate

题目大意：学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个1~9 间的优先级，优先级越高表示任务越急。
打印机的运作方式如下:首先从打印队列里取出一个任务 J,如果队列里有比更急的任务，则直接把了放到打印队列尾部，否则打印任务J(此时不会把它放回打印队列)。输入打印队列中各个任务的优先级以 及所关注的任务在队列中的位置(以首位置为0).输出该任务完成的时刻。
所有任务都需要1分钟打印。例如，打印队列为(1，1，9，1，1，1)目前处于队首的任务最终完成时刻为5。

分析：队列模拟题，选择合适的容器按照题目模拟即可。因为优先级为1到9，所以我把目的任务的优先级+10操作来标记，但后面比较时不要忘记取余操作。
代码:

#include <bits/stdc++.h>
using namespace std;

int main() {
    freopen("i.txt","r",stdin);
    int m,n,x,pos,cnt,t;
    cin >> m;
    while(m--) {
        cnt = 0, t = 0;
        deque<int> d;
        cin >> n >> pos;
        while(n--) {
            cin >> x;
            if(t==pos)
                x += 10;
            d.push_back(x);
            t++;
        }
        while(1) {
            bool flag = true;
            for(int i = 1; i < d.size(); i++)
                if((d[i]%10)>(d.front()%10)) flag = false;
            if(!flag) {
                d.push_back(d.front());
                d.pop_front();
            }
            else {
                x = d.front();
                d.pop_front();
                cnt++;
                if(x>=10) break;
            }
        }
        cout << cnt << endl;
    }
    return 0;
}