1443. Printer Queue

最新推荐文章于 2025-08-07 20:58:17 发布

原创最新推荐文章于 2025-08-07 20:58:17 发布 · 493 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #sicily #算法

本文介绍了一个使用数组来模拟打印队列的算法实现。通过定义一个固定大小的数组存储待打印文档的优先级，并利用布尔数组跟踪每个文档是否已被打印。算法通过检查当前文档是否为未打印文档中优先级最高的来决定是否打印该文档，以此模拟真实世界中的打印队列操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

作业……数组模拟

#include <iostream>

using namespace std;

int queue[101], n;
bool printed[101];

bool priIsFirst(int head) {
	for(int i = 0; i < n; i++) {
		if(printed[i]) {
			continue;
		}
		if(queue[i] > queue[head]) {
			return false;
		}
	}
	return true;
}

int main() {
	int cases;
	cin >> cases;
	while(cases--) {
		int mine, count = 0;
		cin >> n >> mine;
		
		int head = 0;
		for(int i = 0; i < n; i++) {
			cin >> queue[i];
			printed[i] = false;
		}
		
		while(head < n) {
			if(printed[head]) {
				head++;
				head %= n;
				continue;
			}
			if(priIsFirst(head)) {
				printed[head] = true;
				count++;
				if(head == mine) {
					cout << count << endl;
					break;
				}
				head++;
				head %= n;
			}
			else {
				head++;
				head %= n;
			}
		}
	}
	return 0;
}