(队列的应用5.3.3)POJ 3125 Printer Queue(优先队列的使用)

/*
 * POJ_3125.cpp
 *
 *  Created on: 2013年10月31日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>
#include <queue>

using namespace std;

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		queue<int> q;
		priority_queue<int> v;

		int n, m;
		scanf("%d%d", &n, &m);

		int i;
		for (i = 0; i < n; ++i) {
			int a;
			scanf("%d", &a);

			q.push(a);
			v.push(a);
		}

		while (true) {
			int x = q.front();
			q.pop();

			if (m == 0) {//如果m==0,则证明现在打印的是目标任务
				if (x != v.top()) {//如果队列中还有优先级比x高的..
					m = v.size() - 1;//下标是从0开始的
					q.push(x);//将该任务放到队尾
				} else {
					break;
				}
			} else {//如果现在的任务还不是目标任务
				--m;
				if (x != v.top()) {
					q.push(x);
				} else {
					v.pop();
				}
			}

		}

		printf("%d\n", n - q.size());
	}

	return 0;
}