UVa 12100 (模拟) Printer Queue

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

 1 #include <iostream>
 2 #include <cstring>
 3 #include <algorithm>
 4 #include <cstdio>
 5 #include <queue>
 6 using namespace std;
 7
 8 struct Task
 9 {
10     int pos, pri;
11     Task(int pos = 0, int pri = 0):pos(pos), pri(pri) {}
12 };
13
14 int cnt[10];
15
16 int main()
17 {
18     //freopen("in.txt", "r", stdin);
19
20     int T; scanf("%d", &T);
21     while(T--)
22     {
23         int n, p;
24         scanf("%d%d", &n, &p);
25         memset(cnt, 0, sizeof(cnt));
26         queue<Task> Q;
27         for(int i = 0; i < n; i++)
28         {
29             int pri;
30             scanf("%d", &pri);
31             Q.push(Task(i, pri));
32             cnt[pri]++;
33         }
34         while(1)
35         {
36             Task t = Q.front();
37             int m;
38             for(m = 9; m >= t.pri; m--) if(cnt[m]) break;
39             cnt[m]--;
40             if(m > t.pri)
41             {
42                 while(t.pri != m)
43                 {
44                     Q.pop();
45                     Q.push(t);
46                     t = Q.front();
47                 }
48                 Q.pop();
49                 if(t.pos == p) break;
50                 //printf("sz = %d\n", Q.size());
51             }
52             else
53             {
54                 Q.pop();
55                 if(t.pos == p) break;
56             }
57         }
58         printf("%d\n", n - Q.size());
59     }
60
61     return 0;
62 }

代码君