UVa 12100 Printer Queue(习题5-7)

题目的大概也就是一个队列，如果一个任务之后有优先级更高的，那么把这个任务放在最后，否则打印，打印花一分钟时间。

思路：通过队列（queue)模拟，使用映射（map）来表示任务的编号，然后用一个不定长数组（vector）来储存优先级队列，如果队列中的映射满足等于第一个，那么就打印。

做这个题目的时候思路是比较混乱的，但是后来写出来就比较清楚了，在UVa上出现了WA，才发现是一开始for循环在测试的时候限制为了小于10，改为while（1）之后成功AC。

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

int main()
{
// freopen("12100.in","r",stdin);
// freopen("12100.out","w",stdout);
int k;
cin>>k;
while(k--)
{
vector<int> tmax; //储存优先的编号
queue<int> que; //储存映射的队列
map<int,int> queu; //用于编号每一个任务
int all,goal,j=0,n;
cin>>all>>goal;
while(all--)
{
int x;
cin>>x;
tmax.push_back(x);
que.push(j);
queu[j]=x;
j++;
}
j = j-1;
sort(tmax.begin(),tmax.end());
int kase=0;
while(1)
{
//cout<<que.front()<<" "<<queu[que.front()]<<" "<<tmax[j]<<endl;
if (que.front()==goal&&queu[que.front()]==tmax[j])
{
kase++;
que.pop();
break;
}
else if (queu[que.front()]==tmax[j])
{
kase++;
que.pop();
j--;
continue;
}
else
{
int tmp;
tmp=que.front();
que.pop();
que.push(tmp);
}
}
cout<<kase<<endl;
}
return 0;
}