【习题 5-7 UVA - 12100】Printer Queue

【链接】 我是链接,点我呀:)

【题意】

在这里输入题意

【题解】

用队列和multiset就能完成模拟

【代码】

#include <bits/stdc++.h>
using namespace std;

int n, m;
queue <pair<int,int> > dl;
multiset <int,greater<int> > mset;

int main()
{
	//freopen("F:\\rush.txt", "r", stdin);
	int T;
	scanf("%d", &T);
	while (T--)
	{
		mset.clear();
		while (!dl.empty()) dl.pop();
		scanf("%d%d", &n, &m);
		for (int i = 0; i < n; i++)
		{
			int x;
			scanf("%d", &x);
			dl.push(make_pair(x,i));
			mset.insert(x);
		}
		int t = 0;
		for (int i = 0;i < n;i++)
		{
			while (dl.front().first != (*mset.begin()) )
			{
				dl.push(dl.front());
				dl.pop();
			}
			mset.erase(mset.begin());
			t++;
			if (dl.front().second == m)
			{
				printf("%d\n", t);
				break;
			}
			dl.pop();
		}
	}
	return 0;
}