华为od真题-2022.11.5-插队-简单

插队

Problem Description

某银行将客户分为了若干个优先级，1 级最高， 5 级最低，当你需要在银行办理业务时，优先级高的人随时可以插队到优先级低的人的前面。
现在给出一个人员到来和银行办理业务的时间序列，请你在每次银行办理业务时输出客户的编号。
如果同时有多位优先级相同且最高的客户，则按照先来后到的顺序办理。

input

输入第一行是一个正整数 n ,表示输入的序列中的事件数量。(1≤n≤500)接下来有 n 行，每行第一个字符为a或 p 。 当字符为 a
时，后面会有两个的正整数 num 和 x ,表示到来的客户编号为 num ,优先级为 x ; 当字符为 p
时，表示当前优先级最高的客户去办理业务。

ouput

输出包含若干行，对于每个 p ， 输出一行，仅包含一个正整数 num , 表示办理业务的客户编号。

Sample Input

4
a 1 3
a 2 2
a 3 2
p

Sample Output

2

题目类型、难度

• 类型：模拟流程
• 难度：简单题
• 题目来源：华为od-2022.11.5-插队

总体思路：

• 主要模拟排队，可以用五个数组来模拟5种不同优先级客户的排队情况。

AC代码

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int N, num, order;
	char opt_type;
	cin >> N;
	int **ps = new int*[5];
	for (int i = 0; i < 5; i++){
		ps[i] = new int[N+2];
		ps[i][N] = 0;		//队头 
		ps[i][N+1] = 0;		//队尾 
	}
	for (int i = 0; i < N; i++){
		cin >> opt_type;
		if (opt_type == 'a'){
			cin >> num >> order;
			order--;
			int rear = ps[order][N+1];
			ps[order][rear] = num;
			ps[order][N+1] = rear+1;
		}else{
			for (int j = 0; j < 5; j++){
				int front = ps[j][N], rear = ps[j][N+1];
				if(rear==front) continue;
				cout << ps[j][front] << "\n";
				ps[j][N] = front+1;
				break;
			}
		}
	}
	return 0;
}

• 更多大厂真题可以看：2023实习、秋招互联网大厂技术岗算法真题-刷题（持续更新）