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 = , int pri = ):pos(pos), pri(pri) {}
 };

 int cnt[];

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

     int T; scanf("%d", &T);
     while(T--)
     {
         int n, p;
         scanf("%d%d", &n, &p);
         memset(cnt, , sizeof(cnt));
         queue<Task> Q;
         for(int i = ; i < n; i++)
         {
             int pri;
             scanf("%d", &pri);
             Q.push(Task(i, pri));
             cnt[pri]++;
         }
         while()
         {
             Task t = Q.front();
             int m;
             for(m = ; 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\n", Q.size());
             }
             else
             {
                 Q.pop();
                 if(t.pos == p) break;
             }
         }
         printf("%d\n", n - Q.size());
     }

     return ;
 }

代码君