华为OD机试真题-打印文件

题目描述:
有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的优先级一，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。
现在请你来模拟这5台打印机的打印过程。
输入描述:每个输入包含1个测试用例一，每个测试用例第1行给出发生事件的数量N(O<N <1000)。接下来有N行，分别表示发生的事件。
共有如下两种事件:
1."N PNUM"，表示有一个拥有优先级NUM的文件放到了打印机Р的待打印队列中。(0<P <= 5,0<NUM<= 10);
2."OUTP"，表示打印机Р进行了一次文件打印，同时该文件从待打印队列中取出。(0<P <= 5)。输出描述:
对于每个测试用例，每次"OUTP"事件，请在一行中输出文件的编号。如果此时没有文件可以打印
请输
出"NULL"。
文件的编号定义为:"IN PNUM"事件发生第×次，此处待打印文件的编号为x。编号从1开始。

示例1

输入:
7
IN 1 1

IN 1 2

IN 1 3

IN 21

OUT 1

OUT 2

OUT 2
输出:
3

4
NULL

#include <iostream>
#include <vector>
#include <queue>
#include <string>
using namespace std;

class Print
{
public:
	Print()
	{
		pq.resize(5);
		x = 0;
	}
	vector<priority_queue<pair<int,int>, vector<pair<int, int>>, greater<pair<int, int>>> >pq;
	int x;
	void input(int p,int num)
	{
		x++;
		pq[p - 1].push(make_pair(10-num,x));
	}
	void output(int p)
	{
		if (pq[p - 1].empty())
			cout << "NULL\n";
		else
		{
			cout << pq[p - 1].top().second << "\n";
			pq[p - 1].pop();
		}
	}
};
int main()
{
	int N;
	cin >> N;
	int p, num;
	Print prt;
	for (int i = 0; i < N; i++)
	{
		string s;
		cin >> s;
		if (s == "IN")
		{
			int p, num;
			cin >> p >> num;
			prt.input(p, num);
		}
		else if (s == "OUT")
		{
			int p;
			cin >> p;
			prt.output(p);
		}
	}
	return 0;
}