🎯 前言

🏆 《华为机试真题》专栏含2023年牛客网面经、华为面经试题、华为OD机试真题最新试题。

🏆 华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间。

🏆 如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

🎯 题目描述

实现一个支持优先级的队列，高优先级先出队列，同优先级时先进先出。

如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃队列存储的数据内容是一个整数。

输入描述：
一组待存入队列的数据 (包含内容和优先级)

输出描述：
队列的数据内容(优先级信息输出时不再体现)

🎯 解题思路

可以使用优先级队列来实现，优先级队列中的元素会按照元素的优先级进行排序，优先级高的元素会被先出队列。如果两个元素优先级相同，则先进先出的原则决定元素出队列的顺序。

具体实现步骤：

定义一个优先级队列，元素类型为二元组，第一个元素为输入数据，第二个元素为优先级。
读入每个数据，将其作为一个二元组放入优先级队列中。
遍历优先级队列，逐个出队列并输出队列元素的第一个元素。

📙 Python代码实现

import queue# 定义优先级队列
pq = queue.PriorityQueue()# 读入每个数据并将其作为一个元素添加到优先级队列中
while True:try:data = input()# 输入数据格式为 "优先级 数据"priority, content = data.split()pq.put((int(priority), content))except:break# 遍历队列并输出队列元素的第二个元素
while not pq.empty():print(pq.get()[1])

📗 Java代码实现

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);// 定义一个优先级队列，元素类型为二元组PriorityQueue pq = new PriorityQueue < > ((a, b) - > {if (a.priority != b.priority) {return a.priority - b.priority;}return a.order - b.order;});// 读入每个数据并将其作为一个元素添加到优先级队列中int order = 0;while (sc.hasNext()) {int priority = sc.nextInt();String content = sc.next();pq.offer(new Pair(priority, content, order));order++;}// 遍历队列并输出队列元素的第二个元素while (!pq.isEmpty()) {System.out.println(pq.poll().content);}}
}// 定义一个二元组类表示队列的元素
class Pair {int priority; // 优先级String content; // 数据int order; // 加入队列的顺序public Pair(int priority, String content, int order) {this.priority = priority;this.content = content;this.order = order;}
}

📘 C语言代码实现

#
include# include// 定义一个二元组结构体表示队列的元素
typedef struct {int priority; // 优先级char * content; // 数据int order; // 加入队列的顺序
}
Pair;// 定义一个比较函数用于优先级队列的排序
int cmp(const void * a,const void * b) {Pair * pa = (Pair * ) a;Pair * pb = (Pair * ) b;if (pa - > priority != pb - > priority) {return pa - > priority - pb - > priority;}return pa - > order - pb - > order;
}int main() {int count = 0, capacity = 10;Pair * data = (Pair * ) malloc(capacity * sizeof(Pair));// 读入每个数据并将其作为一个元素添加到优先级队列中while (1) {int priority;char * content = (char * ) malloc(11 * sizeof(char));if (scanf("%d%s", & priority, content) != 2) {break;}if (count == capacity) {capacity *= 2;data = (Pair * ) realloc(data, capacity * sizeof(Pair));}data[count].priority = priority;data[count].content = content;data[count].order = count;count++;}// 对队列中的元素按照优先级和加入顺序排序qsort(data, count, sizeof(Pair), cmp);// 遍历队列并输出队列元素的第二个元素for (int i = 0; i < count; i++) {printf("%s\n", data[i].content);free(data[i].content);}free(data);return 0;
}