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;
}