【习题 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;

}

巴特西

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

最新文章

热门文章