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